操作系统作业4类12次.docx

1、操作系统作业4类12次操作系统作业【注意】对于作业中的选择题，都要求抄写题目(题中若有插图可不画)，并在题目上填写答案。作业1进程同步（）设有n个进程使用同一个共享变量,如果最多允许m（m n）个进程同时进入相关临界区,则信号量的变化范围是 。An，n-1，.,n-m B. m，m1,.，0，-1，.mnC.m,-1,.,0，-1，.m-n-1 m,m-1，.1,0,-1,.m-n+1对于有两个并发进程的系统，设互斥信号量为mux,若mtex=0,则 。A. 表示没有进程进入与mutex相关的临界区B.表示有一个进程进入与tex相关的临界区 表示有一个进程进入与mutex相关的临界区,另一个进

2、程等待进入表示有两个进程进入与mutx相关的临界区3.queue,Svle是信号灯S的两个组成部分,当S.ee为空时，.vaue的值是 。 AS.alu0 S.value= C.valu= D.Svalue04.如果信号量的当前值为-3，则表示系统中在该信号量上有 个等待进程。5.设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数，表示等待该资源的进程数，则M、N分别是 。（2010全国试题）A0、1 B、C1、2.2、0.有两个并发进程1和P2，共享初值为的变量x。1对加1，P对x减1。加1和减1操作的指令序列分别如下所示。(11全国试题）/加1操作load 1, x /取

3、x到寄存器1中incR1stoe x, R1 /将R1的内容存入x/减1操作load R2, ec Rstor x, 两个操作完成后,x的值 。A.可能为-1或3 .只能为.可能为0、或D.可能为1、1或27.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/操作顺序如下:P1：计算60ms,I/O8ms,计算20msP2:计算0s,I/40ms，计算0m若不考虑调度和切换时间,则完成两个作业需要的时间最少是 。(212全国试题)A.24ms B260s C.340msD.360m作业2进程同步(2)1若一只盘子一次只能放一个水果,A只往盘中放苹果，B只往盘中

4、放梨子,C只从盘中取苹果，只从盘中取梨子。试用、V操作写出同步算法。2.(009全国试题)三个进程P1、P2、P互斥使用一个包含N(N0)个单元的缓冲区。P每次用rdce()生成一个正整数并用pu( )送入缓冲区某个单元中;P2每次用getodd( )从缓冲区中取出一个奇数并用countod( )统计奇数个数；3每次用geven（ )从缓冲区中取出一个偶数并用ounteve( ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。3.今有3个并发进程R、，它们共享一个缓冲器B。进程R负责从输入设备读入信息,每读一个记录后把它存放在缓冲器B中

5、。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用V操作进行管理。作业3进程同步()1.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。2今有一个文件F供进程共享,现把这些进程分成A、B两组,规定同组的进程可以同时读文件F；但当有组(或B组）的进程在读文件F时就不允许B组（或组）的进程读文件F。试用P、V操作来进行管理。3.进程P和1的共享变量定义及其初值为:booean lag；nt tun=;ag0=FALAS； lag1=FALSE；若进程P和P1

6、访问临界资源的类C伪代码实现如下：vod P( ) /进程P0 whil（TUE) flag0=RUE;turn1; while（fla1 & (urn=1)） ; 临界区; lg0=FLE; void P1( ) /进程P1 wie(TU） flag1=RE； urn=0; whil（fg0& (tun=); 临界区; flag1=ALS; 则并发执行进程P0和P1时产生的情形是 。（2010全国试题）A.不能保证进程互斥进入临界区,会出现“饿死”现象B.不能保证进程互斥进入临界区，不会出现“饿死”现象C能保证进程互斥进入临界区，会出现“饿死”现象D.能保证进程互斥进入临界区，不会出现“饿死

7、”现象作业4调度与死锁(1）1.有两个作业A和B,分别在:0和:0到达系统,它们估计的计算时间分别为0.8小时和0.小时，系统在9:0开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少?2有一个具有两道作业的批处理系统(最多可有两道作业同时装入内存执行)，作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列(表中所列作业优先数即为进程优先数,数值越小优先级越高):作业名到达时间估计运行时间优先数J10 ： 1分钟5J210 ： 200分钟3J310： 3025分钟4J41: 5020分钟6(1) 列出所有作业进入内

8、存时间及结束时间。(2）计算平均周转时间。.下列选项中，降低进程优先级的合理时机是 。(2010全国试题）A进程的时间片用完 B.进程刚完成I/O,进入就绪队列C进程长期处于就绪队列中D进程从就绪队列转为运行状态作业调度与死锁（)某时刻进程的资源使用情况如下表所示。(20全国试题)进程已分配资源尚需资源可用资源R1R2R3R12R3R1RR3P120001021P2201P3011131P40120此时的安全序列是 。1,P,P,P4 BP1,P，P2,P4C.P1，P,P3,P2 D不存在2.在银行家算法中，若出现下述资源分配情况：（教科书习题,11页第题)PrcessAllctioNeva

9、ilableP00, 0,3, 2, ,1, 21, ,2, 21, , 0,01, 7， ， P2, 3, 5， 2, 3, 5, 630,3, 20, 6,5,2P40, 0,1，0, 6,5, 6试问：（1)该系统状态是否安全?（应分析说明理由）（2)若2发出请求向量Reust(1,2,2,2),分析系统能否将资源分配给它?3某计算机系统有9台磁带机,它们供N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁的危险,并说明其原因。作业6存储管理（1)1.在可变分区管理系统中，假定主存中按地址顺序依次有个空闲区，其大小依次为3KB、10K、KB、228KB、00K，现

10、有个作业J1、J2、J3、4、J5，它们各需主存1B、10B、1KB、28KB、1KB，则内存分配采用 适应算法,可将5个作业全部装入内存?A首次B.循环首次（下次)C最佳 D.最坏2.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为,用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案,其初始时用户区的12K空间空闲，对下述申请序列:申请300K，申请100，释放30K,申请15K,申请3K,申请4K，申请6K,释放30K；回答下列问题：（1)采用首次适应算法，空闲分区中有哪些空闲块（给出始址,大小)？(2）采用最佳适应算法,空闲分区中有哪些空闲块(给出始址，大小）

11、?.某基于动态分区存储管理的计算机，其主存容量为B（初始为空闲)，采用最佳适配(BestFi)算法，分配和释放的顺序为：分配1B、分配0M、释放15MB、分配MB、分配MB，此时主存中最大空闲分区的大小是 。(201全国试题） .9MB 1MB D15M作业7存储管理（2）.在一个分页虚存系统中,设页长2K，某用户程序有3页。若该程序的虚页0、1、2、3、4、5、6、7已分别装入内存块、7、18、2、25、6、3、32中,则该程序中的虚地址0ACH和3ACH对应的物理地址分别是 。A.AC5H和14AC5B4ACH和20AHC1AC5H和0CH.CH和102C5H.某计算机采用二级页表的分页存

12、储管理方式，按字节编址,页大小为20字节,页表项大小为2字节,逻辑地址结构为: ,逻辑地址空间大小为2页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 。(2010全国试题）A.64 B.128C.256 D513.在采用页式存储管理的系统中,某作业的逻辑地址空间为4页(每页08字节),且已知该作业的页表如下表。试结合地址转换图求出逻辑地址688所对应的物理地址。页 表页 号内存块号02142639某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址5468对应的物理地址(用十进制表示）。作业8存储管理（3）1.有一个虚存系统,某进程占用

13、个内存块，开始时内存为空，执行如下访问页号序列:1，2,3,4，1,，5,1,2，3,4,5(1) 采用先进先出（FIFO）淘汰算法，缺页次数是多少？(2） 采用最近最少使用(LU)淘汰算法,缺页次数是多少？(3） 若用最优(OP)算法呢?2.在一个采用页式虚拟存储管理的系统中，有一用户作业,它依次要访问的字地址序列是：115,228，20，8,446，12,321，32，26,167,若该作业的第0页已经装入主存,现分配给该作业的主存共30字,页的大小为10字,请回答下列问题： （1)按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ,缺页中断率为。()按LR调度算法将产生次缺页中断，

14、依次淘汰的页号为,缺页中断率为。3.(200全国试题)设某计算机的逻辑地址空间和物理地址空间均为64K，按字节编址。若某进程最多需要6页（Page)数据存储空间，页的大小为B,操作系统采用固定分配局部置换策略为此进程分配个页框（ag Frme）。在时刻60前的该进程访问情况如下表所示(访问位即使用位)。页号页框号装入时间访问位71011423012200191601当进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题:（1)该逻辑地址的对应的页号是多少?(2)若采用先进先出(IFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)若采用时钟（CLOCK）

15、置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向号页框，示意图如下)。作业9设备管理（1)1.硬件采用了中断和通道技术，使得 。ACPU与外设能紧密结合PU与外设能并行工作CU速度提高D.外设速度提高以下 不属于磁盘的驱动调度。最高响应比优先调度算法B. 先来先服务调度算法. 电梯调度算法 . 单向扫描调度算法3I/O软件一般分为个层次:用户层、与设备无关软件层、设备驱动程序、中断处理程序。以下工作中，不是由设备驱动程序完成的是 。 .向设备寄存器写命令 B.检查用户是否有权使用设备 C将二进制整数转换成SCII码以便打印 D解释用户的

16、/O请求，并将该请求转化为具体的/O操作4本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是 。（010全国试题）A命令解释程序 B.中断处理程序C.系统调用服务程序D用户登录程序用户程序发出磁盘O请求后，系统的正确处理流程是 。（211全国试题).用户程序系统调用处理程序中断处理程序设备驱动程序.用户程序系统调用处理程序设备驱动程序中断处理程序C用户程序设备驱动程序系统调用处理程序中断处理程序D.用户程序设备驱动程序中断处理程序系统调用处理程序6某文件占1个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小形同,把一个磁盘块读入缓冲区的时间

17、为10s，将缓冲区的数据传送到用户区的时间是50s，P对一块数据进行分析的时间为50s。在单缓冲区和双缓冲区结构下，读入并分析万该文件的时间分别是 。(201全国试题）A.150、000s1550s、1100sC.150s、55s 2000s、200s作业0设备管理(）一台转速为360（转分)的磁盘，其存储密度为16.(K/道）。已知磁盘由启动到运转平稳的时间为3m，磁头臂的移动速度为0.(ms/道)，请回答：(1）设磁头的当前位置在第20号磁道上,移动方向为磁道号增加的方向。若系统收到4条记录访问请求，请求序列如下表所示。记录号磁道号118332请写出电梯调度算法的访问序列。(2)若上述4条

18、记录的长度皆为1.7KB,求系统按电梯调度算法访问磁盘,上述4条记录的最长时间为多少?（计算时间时保留2位小数)(2010全国试题)假设计算机系统采用CSCN（循环扫描)磁盘调度策略,使用2KB的内存空间记录638个磁盘块的空闲状态。()请说明在上述条件下如何进行磁盘块空闲状态的管理。（）设某单面磁盘旋转速度为每分钟6000转,每个磁道有10个扇区,相邻磁道间的平均移动时间为1s。若在某时刻，磁头位于10号磁道处,并沿着磁道号增大的方向移动(如下图所示），磁道号请求队列为50,0,0,，对请求队列中的每一个磁道需读取1个随机分布的扇区，则读完这个扇区总共需要多少时间？给出计算过程。（3)如果将

19、磁盘替换为随机访问的ash半导体存储器(如U盘、SD等）,是否有比SAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。作业11文件管理(1）1.文件系统采用多级目录结构可以 。 A、节省存储空间 、解决命名冲突C、缩短文件传送时间 D、减少系统开销 2.文件系统中文件被按照名字存取是为了 。、方便操作系统对信息的管理B、方便用户的使用C、确定文件的存取权限 D、加强对文件内容的保密3如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。 、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 4.某操作系统的文件系统中，采用个字节表

20、示磁盘块号，每个磁盘块大小为2字节。该系统中每个(逻辑）磁盘允许的最大容量是 字节。A.G B. 4G 8G D. 16G5.操作系统中对目录管理的主要要求,不包括 。A.对文件实现按名存取B.节省文件存储空间C提高对目录的检索速度 D允许文件重名6在UNIX系统中,如果一个盘块的大小为K，每个盘号占4个字节,那么,一个进程要访问某文件中偏移量为236字节处的数据时，需要经过 。A直接寻址（相当于一级索引) .一次间址（相当于二级索引）二次间址(相当于三级索引）D三次间址(相当于四级索引）7.在NISyteV中,如果一个盘块的大小为1，每个盘块号占，那么，该系统中允许的文件最大长度约为 B 。

21、A、GB B、16GBC、256GBD、8.设文件索引节点中有个地址项，其中4个地址项是直接地址索引,个地址项是一级间接地址索引,个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为25字节,则可表示的单个文件最大长度是 。(2010全国试题)A.3KB B.19KBC.107KB D1653KB9设置当前工作目录的主要目的是 。(010全国试题).节省外存空间 B.节省内存空间C加快文件的检索速度D加快文件的读/写速度作业12文件管理(2）某文件系统以硬盘作为存储器,盘块大小为512，有文件A，包含90个逻辑记录，每个记录占55B,每个盘块存放2个记录。文件A

22、在文件目录中的位置如下图所示。此树形目录结构由根目录结点、作为目录文件的中间结点和作为信息文件的叶子结点组成,每个目录项占1,每个物理块存放4个目录项。根目录的内容常驻内存。问：（1) 若文件采用隐式链接结构,设每块的链接字占2B。如果要将文件A读入内存，至少要存取几次硬盘?为什么？(2) 若文件采用连续文件结构，如果要将文件A的逻辑记录号为4的记录读入内存,至少要存取几次硬盘？为什么?2.假定磁盘的每个盘面分为个扇区，其旋转速度为20ms/周。若有8个逻辑记录要存放在同一磁道上供处理程序使用，处理程序每次从磁盘读出一个记录后腰花费5ms进行处理，现在用户要求顺序处理这8个记录，请回答： 画图说明怎样安排这8条记录，使得它们能保证最高效率。按照最优分布时，计算出磁盘需要旋转几周？3(211全国考研试题)某文件系统为一级根目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改,但可多次创建新文件。请回答如下问题。(1）在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需在FB中设置哪些相关描述字段?(2)为快速找到文件,对于FCB,是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。