操作系统作业答案.docx

1、操作系统作业答案操作系统作业（第一章一第四章）一、单项选择1在计算机系统中配置操作系统的目的是【 】。A增强计算机系统的功能 B提高系统资源的利用率C合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度2在操作系统中采用多道程序设计技术，能有效提高 CPU内存和I/O设备的【 】。A灵活性 B 可靠性 C 兼容性 D 利用率3在操作系统中，并发性是指若干事件【 】发生。A 在同一时刻 B 一定不在同一时刻C在某一时间间隔内 D 依次在不同时间间隔内4以下不属于衡量操作系统性能指标的是【 】。A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间5下列选项中，操作系统提供给应用程序的接口是

2、【 】。A系统调用 B 中断 C 函数 D 原语6在分时系统中，当用户数为 50时，为了保证响应时间不超过 1s，选取的时间片最大值为【】。A 10ms B 20ms C 50ms D 100ms7假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms 切换开销为20ms如果将就绪进程增加到30个，贝療统开销所占的比率为【 】。A 10% B 20% C 30% D 90%8中断系统一般由相应的【 】组成。A硬件 B 软件 C硬件和软件 D 固件9以下工作中，【 】不是创建进程所必须的。A创建进程的PCB B 为进程分配内存C为进程分配CPU D 将PCB插入就绪

3、队列10系统中有5个用户进程且CPUX作于用户态，则处于就绪状态或阻塞状态的进程数最多 分别为【 】。A 5 ，4 B 4 ，0 C 0 ，5 D 4，511如果系统中有n个进程，则就绪队列中进程的个数最多为【 】。A 1 B n-1 C n D n+112 一次I/O操作的结束，有可能导致一个或几个进程【 】。A由阻塞变为就绪 B 由运行变为就绪C由阻塞变为运行 D 由就绪变为运行13某个运行中的进程要申请打印机,则它的状态变为【】。A就绪 B阻塞C 创建 D挂起14【 】必然会引起进程切换。A新进程创建成功 B进程从运行变为就绪C进程从阻塞变为就绪 D都不对15设有10个进程共享一临界资源

4、，为该临界资源设初值为1的互斥信号量，则该信号量的取值范围是【】。A 01B -10C -90D -9116系统中有10个并发进程,若允许3个进程同时访问某资源，则为该资源设置的信号量取值范围是【】。A 03B -91C -93D -7317若信号量S的初值为5,当前值为-3，则表明有【 】个进程正在等待。A 5 B 1 C 2 D 318设与某资源相关联的信号量初值为 3,当前值为1,若M表示可用资源数，N表示等待该 资源的进程数，则M和N分别是【 】。A 0 ，1 B 1，0 C 1 ，2 D 2 ，019资源的有序分配策略可以破坏【 】条件以预防死锁。A互斥使用 B 不剥夺 C 请求和保

5、持 D环路等待20【 】是通过避免进程进入不安全状态来预防死锁的。A银行家算法 资源静态分配 C 资源有序分配 D 资源剥夺分配21既能采用抢占式调度又能采用非抢占式调度的进程调度算法是【 】。A高优先权优先和时间片轮转 B 先来先服务和短进程优先C先来先服务和时间片轮转 D高优先权优先和短进程优先22下列进程调度算法中，综合考虑进程等待时间和执行时间的是【 】。A时间片轮转 B 短进程优先 C 先来先服务 D高响应比优先23内存碎片是指【 】。A 存储分配完后所剩的空闲分区 B 没有被使用的存储区C不能被使用的存储区 D未被使用，又暂时不能使用的存储区24采用【 】不会产生内碎片。A 分页式

6、 B分段式 C 固定分区式 D 段页式25在可变分区管理中，作业完成后合并回收空闲分区并修改空闲分区表， 造成空闲分区总数减1的情况是【 】。A 无上邻空闲分区，也无下邻空闲分区B有上邻空闲分区，但无下邻空闲分区C 有下邻空闲分区，但无上邻空闲分区D 有上邻空闲分区，也有下邻空闲分区26 在一个分段系统中，逻辑地址长度为 32位，其中段号占 8 位，则最大段长为【 】 A 2 8B B 2 16B C 224B D 2 32B27段页式系统中，CPU每次从内存中取一次数据需要【】次访问内存。A1 B 2C 3D 428不带快表的段页式存储管理系统中，取一条指令需要3 次访问内存。其中，第二次访

7、内的目的是【 】。A取段基址B 取块号 C取指令 D取页表始址29 操作系统采用分页存储管理方式，要求【 】。A 每个进程一张页表，且进程页表驻留在内存中B 每个进程一张页表，但只有执行的进程页表驻留在内存中C 所有进程共享一张页表，但页表必须驻留在内存中D 所有进程共享一张页表，但只有当前使用的页面对应的表项驻留在内存中33在缺页处理过程中，操作系统执行的操作可能是【 】i修改页表d i、n、川34测得某个请求调页的计算机系统的部分状态数据如下： CPU利用率为20%空间的硬盘利 用率为 97%，其他设备的利用率为 5%，由此断定系统出现异常情况。这种情况下， 【 】能提 高CPU的利用率。

8、A 安装一个更快的硬盘 B 通过扩大硬盘容量增加对换空间C 增加运行的进程数 D 减少运行的进程数35测得某个请求调页的计算机系统的部分状态数据如下： CPU?用率为20%空间的硬盘利 用率为 97%，其他设备的利用率为 5%，由此断定系统出现异常情况。这种情况下， 【 】能提 高CPU的利用率。A 加内存条，增加物理空间容量 B 增加一个更快速的 CPU二、计算选择1某系统中有12台打印机，N个进程共享打印机，每个进程要求 3台。该系统可能发生死锁时，N的最小取值是【 】。A 4 B 5 C 6 D 72某系统中有n个并发进程，有同类资源R共m个，假设每个进程对资源R的最大需求是w, 则可能

9、发生死锁的情况是【 】。A m=5 ,n=3,w=2 B m=2 ,n=3,w=1 C m=4, n=3,w=2 D m=6 ,n=3,w=33设有4个作业同时到达，每个作业的执行时间均为2小时，按单道方式运行的平均周转时 间为【 】。A 1 小时 B 4 小时 C 5 小时 D 8 小时4有3个同时到达的作业J1、J2和J3，它们的运行时间分别为 T1、T2和T3(T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间为【 】。A T1+T2+T3 B (T1+T2+T3)/3 C (3*T1+2*T2+T1)/3 D (T1+2*T2+3*T3)/35假设某计算机系统在T0时

10、刻的状态如下图所示，试找出其安全序列(如果系统是安全的)【】。进程最大需求已分配可用资源A1053B42C92A A，B，C B B ，A，C C C ，B，A D 不存在6假设某计算机系统在T0时刻的状态如下图所示，试找出其安全序列(如果有) 【】进程最大需求已分配可用资源A1023B41C95A A，B，C B B ，C, A C B ，A，C D 不存在7有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1，P2对x减1。加 1和减1的指令序列分别如下所示：两个操作完成后，x的值【:A 可能为-1或3 B 只能为1 C可能为0、1或2 D 可能为-1、1或28设有两个优先级

11、相同的进程 P1和P2如下。信号量S1和S2的初值均为0,请问P1、P2 并发执行后，x、y、z的值分别是 。进程P1：y=1; y=y+2；Sig nal(S1)Jz=y+1;Wait(S2);进程P2:x=1;x=x+1;Wait(S1);x=x+y;Sig nal(S2)A 5、12、9 B 5 、10、9 C 7 、12、9 D 7 、10、99系统有5个进程，其就绪时刻、服务时间如下表，若采用时间片轮转调度算法 （时间片q=1）,则所有任务完成的先后顺序为 o进程就绪时刻服务时间P103P226P344P465P582A P1-P5-P3-P4-P2 B P1-P5-P2-P3-P4

12、C P1-P5-P3-P2-P4 D P1-P5-P2-P4-P310当前时刻，系统中有AH共8个任务等待执行，它们所需的执行时间和截止时间如下表所示，若某项任务在截止时间之前被执行完（必须连续地执行）则可以获得 1万元收益，则采用优化的调度可以获得的最大收益是 任务执行时间截止时间A10120B3050C2060D3090E2070F30150G10100H20110A 5万元 B 6 万元 C 7万元 D 8 万元11有如下两个资源分配图，关于这两个图的死锁情况的判断正确的是 A a不死锁、b死锁 B a不确定、b死锁C a死锁、b死锁 D a 死锁、b不死锁12正确运行以下程序的话，屏幕

13、上会输出【 】个“ test#in cludeMai n( )int i,pid;for (i=1;i0ifprinft( “test n” );A 3 B 6 C 10 D 1413系统拥有一个CPU 1/0-1和1/0-2分别为两个不同的I/O设备，它们可以同时工作。系 统运行过程中忽略各种切换时间。现有 A和B两个进程，进程B的优先级比进程A高，但系 统采用非抢占式优先调度，进程 A和B单独运行时所需时间如下表。那么当 A和B同时被创建，并以并发方式运行时，则【 】先结束。进程A:123456CPUI/O1CPUI/O2CPUI/O125ms30ms20ms20ms20ms30ms进程B

14、:1234567CPUI/O1CPUI/O2CPUI/O2CPU20ms30ms20ms20ms10ms20ms45msA 进程A B 进程B C 进程A和B同时结束 D 不确定14某基于动态分区存储管理的计算机，其主存为 100KB（初始为空闲），分别采用最差和最佳适应算法，分配和释放的顺序为：分配40KB分配10KB释放40KB分配30KB分配15KB, 此时内存中最小空闲分区的大小分别是【 】。A 5KB，10KB B 20KB，5KB C 25KB,35KB D 20KB,10KB15 在一个伙伴系统中，内存的大小为1024KB有一个块的起始地址为 640KB大小为128KB 那么这个

15、块的伙伴的起始地址和大小分别为【 】。A 256K，128K B 384K ，128K C 512K，128K D 768K，128K16在一个伙伴系统中，内存的大小为1024KB有一个块的起始地址为 512KB大小为256KB 那么这个块的伙伴的起始地址和大小分别为【 】。A 256K，256K B 384K ，256K C 512K ，256K D 768K，256K17在分页存储管理系统中，若进程的逻辑空间包含 64个页面，每个页面大小为4KB内存大小为1MB如果页表项只保存内存块号，则页表最大为【 】。A 32B B 64B C 256B D 无法确定18在分页存储管理系统的逻辑地址是

16、 16位，若进程顶多划分为32个页面，而内存大小为 1MB则内存划分为【 】个内存块。128KB分为64块；某作业有5块，分别装入主存的8,都为十进制，1K=1024B20某分页系统主存容量为64K,页面大小为1K,对一个4页大的作业，其0、1、2、3页分 别被分配到主存的2、4、6、7块中。则逻辑地址1023、2500、3500、4500 （全为十进制） 对应的物理地址为 oA 3071、6596、7596、越界 B 3071 、6596、7596、4500C 3071、6536、7586、越界 D 1023 、3071、6596、759621假设访问快表需要10ns,访问内存需要100ns

17、 o不带快表取一条指令需要的时间，和带快表且在快表命中率为90%勺前提下，取一条指令需要的时间分别是【 】A 110ns , 119ns B 200ns , 119ns C 200ns , 120ns D 210ns,120ns22 一个请求调页系统，采用全局置换和平均分配内存块的算法。如果监测到CPU勺利用率为 13%对换盘的利用率为97%请问代表什么情况【 】A系统发生抖动 B 内存进程数不足 C 系统状态较佳 D 无法确定23在一个请求分页系统中，假如一个作业的页面走向为 2, 3, 4, 1, 3, 2, 5, 4, 2, 1, 5, 目前没有任何页装入内存，假设分配给该作业的物理块的

18、数目为 3,分别使用FIFO算法和LRU 算法，发生缺页的次数分别为【 】A 8 , 8 B 8 , 9 C 11 , 8 D 10 , 924假设系统为某进程分配了 3个物理块，考虑页面走向为：7、0、1、2、0、3、0、4,则 采用CLOC算法时缺页中断的次数为 oA 4 B 5 C 6 D 725在一请求分页系统中，操作系统采用固定分配局部置换策略为某进程分配了 4个页框。当 进程访问第7页时，产生缺页中断，若采用 FIFO或LRU算法，被换出的页面分别是 o页号页框号装入时间最近访问时间访问位修改位2126016101119130160000526162103362016311A 页面

19、3、页面2 B 页面2、页面3 C 页面2、页面3 D 页面3、页面1三、算法分析及计算1假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示（优先数越小，表示优先权越高）：进程到达时间服务时间优先数A036B178C445D762E1023（1） 若采用基于短进程优先的非抢占式调度算法，第四个调度的进程是什么 （C）（2） 若采用基于优先权的抢占式调度算法，第三个完成的进程是什么 （E）（3） 若采用高响应比优先的非抢占式调度，第三个调度的进程为是什么 （C）第五个结束的进 程是什么（D）2有一个内存中只能装两道作业的批处理系统， 作业调度采用短作业优先的调度算法， 进程调度采用优先

20、权高者先调度的抢占式调度方式。下表列出作业序列，其中优先数是指进程调 度的优先数，且优先数越小进程的优先权越高。作业到达时间估计运行时间（分）优先数A10:00405B10:20303C10:30504D10:50206（1） 第三个进入内存的进程是什么（D（2） 第三个完成的进程是什么（C）（3） 计算这四个作业的平均周转时间（70min）。3理发店里有一位理发师，一个理发椅，和n个供等候理发的顾客 坐的椅子。有如下同步要求。（1） 如果没有顾客，则理发师便在理发椅上睡觉。（2） 当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果

21、没有空椅子，他就离开。请在下面给出的同步算法的空白处填上正确的语句，每空限填一条 语句。等待理发的顾客数var waiting: integer;/wait in g=0;chairs: in teger;/ 为顾客准备的椅子数chairs=n;customers, barbers, mutex: semaphore; / 三个信号量customers=0;barbers=0;mutex=1;Procedure barberbegi nwhile (true)beg inP(customers) ; / 若无顾客，理发师睡觉Procedure customerbeg inP(mutex); /

22、 进程互斥if (wait in gchairs) / 看看有没有空椅子beg in wait in g=wait in g+1 V(customers); / 必要的话唤醒理发师V(mutex); / 开放临界区P(barbers); / 无理发师，顾客坐着养神 get-haircut(); / 一个顾客坐下等理发4某页式存储管理系统划分为32个页面，每页为2KB物理空间1MB试回答:（1）写出逻辑地址格式（16： 5+11）；(2)进程的最大页表有多少项(32)每项至少有多少位(9bit )(3) 如果物理空间减少一半，页表结构相应的做怎样的改变 (8bit )5设某计算机系统的逻辑地址空

23、间和物理地址空间均为 64KB按字节编址。若某进程最多 需要6个页面，页的大小为1KB采用固定分配和局部置换策略为此进程分配 4个内存块。 当进程执行到260时刻时，要访问逻辑地址为17CAH勺数据，请回答以下问题：页号块号装入时刻访问位071301142301222001391601(1)该逻辑地址对应的页号是多少(5)(2)若采用FIFO置换算法，该逻辑地址对应的物理地址是多少 (1FCAH(3)若采用CLOCKS换算法，该逻辑地址对应的物理地址是多少 (0BCAH (设搜索下一页的 指针沿顺时针方向移动，且当前指向 2号块)6某虚拟存储器的逻辑空间共 32页，每页1KB内存为16KB假定

24、某时刻进程页表如下：页号块号中断位05111212813-04-0假设访问内存的时间是10ms缺页中断处理的时间是100so分配给进程的内存块固定为 3,采用LRUS换算法和局部淘汰策略。回答以下问题：(1)访问逻辑地址(087B) H和(0CB6 H分别需要多长时间(20ms, 100020ms)(2) 依照0、1、2、0、3、4的顺序访问页面，问逻辑地址(087B) H和(0CB6 H的物 理地址分别是多少(207BH, 30B6H)(3)如果页表中只保存块号，请问该进程的页表大小是多少7某请求分页管理系统的内存大小为1MB假设某进程的页表内容如下表所示：页号块号状态位0A6H11022B5H130页面大小为4KB 次内存访问的时间是 100ns,处理一次缺页的平均时间是 10ms (已包含 更新页表的时间)，进程的驻留集大小固定为2,采用LRUS换算法和局部淘汰策略。(1)依次访问虚地址(246A)H、(326B)H，所需时间分别为多少(200ns, 10200ns )(2)基于上述访问序列，虚地址(246A)H和(326B) H的物理地址分别是多少(2B5 46AH, A626BH(3) 如果页表中只保存块号，请问该进程的页表大小是多少 (4E)