《操作系统》试卷及答案 （A卷）

《操作系统》试卷A共7页第7页 的进程最多有[15]个，最少有[16]个。8．静态链接是在程序运行[17进行，动态链接是在程序运行[18]进行。9．读/写磁盘时，一般把磁盘的访问时间分成[19]时间、旋转时间和[20]时间三部分。二、判断题（本题满分10分，每题1分，共含10道小题。）在DMA控制器的控制之下，可以完成多个不连续数据块的数据传送。用户编制程序时使用符号名地址，处理机访问存储器时使用物理地址。磁盘是共享设备，所以可有若干个进程同时与它交换信息。分页存储管理方案方便管理物理内存。采用多道程序设计的系统中，系统的道数越多，系统的效率越高。线程所占有的存储空间一定比进程小。SPOOLing技术是用“空间”换取“时间”。操作系统是用来管理计算机硬件的一种软件。用户态和核心态是由操作系统设定的。线程不是拥有资源的单位，是独立调度和分派的单位。三、单项选择题（本题满分15分，每题1分，共含15道小题）1．设计实时操作系统的主要目标是A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2．Windows8的存贮管理采用了

A.段式存贮管理B.页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理3．从静态的角度看，进程是由以下什么和数据段、程序段三部分组成的。A.SDTB.PCBC.DCBD.FCB4．进程管理的主要任务是管理以下哪个计算机部件的。A．处理器 B．设备 C．存储器 D．链路5．哲学家进餐是一个典型的同步问题：多个哲学家共用一个圆桌，在圆桌上有7支筷子分别在每个哲学家的左右边，哲学家只有拿到靠近他的两支筷子才能进餐，为防止发生死锁，则至多允许多少个哲学家同时参于竞争临界资源筷子，而不会发生死锁。A．7 B．6 C．5 D．26．若当前进程因I/O让出处理机时，该进程应转变为以下什么状态。

A.就绪

B.阻塞

C.挂起

D.完成7．一种既有利于短小作业又兼顾到长作业，并且考虑到优先级的作业调度算法是

A.先来先服务

B.轮转

C.多级反馈队列

D.短作业优先8．在多进程的并发系统中，肯定不会因竞争以下什么而产生死锁。

A.打印机

B.磁带机

C.磁盘

D.CPU9.页式虚拟存储管理的主要特点是A.不要求动态重定位 B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求动态链接10.下列算法中用于磁盘移臂调度的是A.时间片轮转法 B.LRU算法C.SSTF算法 D.CLOCK算法11.一个程序第一次执行时用了5秒钟，而第二次执行时用了6秒钟，这说明操作系统的 A.共享性 B.不确定性 C.并发性 D.虚拟性 12.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是。A.[-3，1] B.[-2，2] C.[-1，1] D.[0，4]13.在使用C++编程中，调用EnterCriticalSection（）函数可以。A.创建一个信号量 B.进入临界区C.释放一个信号量 D.退出临界区14.在使用C++编程中，客户端使用以下哪个命令连接服务器端已建立的命名管道A.ConnetNamePipe B.DisconnetNamePipeC.WaitNamePipe D.CallNamePipe在使用C++编程中，下面哪个函数起到V操作的作用？A.CreateMutex（） B.WaitForSingleObject（）C.ReleaseMutex（） D.CloseHandle（）四、计算题（本题满分40分,每题8分，共含5小题）1．设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序B后运行。程序A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，再打印信息100ms，结束；程序B的运行轨迹是：计算50ms，输入数据70ms，再计算50ms，结束。要求：（1）画出两道程序单道运行的工作情况，并计算两道程序完成所需花费的时间。（2）画出两道程序多道运行的工作情况，并计算两道程序完成所需花费的时间。2．一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数（1）OPT（最佳）置换算法（2）LRU（最近最少使用）算法3．某虚拟存储器的用户地址空间有32个页面，每页大小为1KB。内存的大小为16KB。假设某用户的页表如下：页号存储块号051102437试将虚拟地址2348（十进制）和0x093C（十六进制）变换为物理地址。4.有一磁盘共有20个盘面，每个盘面上有200个磁道，每个磁道有32个扇区，每个扇区512字节。假定文件分配以扇区为单位，若使用位示图来管理磁盘空间，问：（1）磁盘的容量有多大？（2）位示图需要占用多少空间？5．磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器，寻道时，每个柱面的移动需要6ms，计算以下算法的寻道时间是多少？（假设磁头起始于柱面20。）（1）先来先服务。（2）最短寻道时间优先。五、应用题（本题满分15分，第1小题6分，第2小题9分，共含2小题）1.假如有以下程序段：S1:a=5-x;S2:b=3*x;S3:c=a+b;(1)试说明它们执行时的先后次序。(2)试用信号量写出它们可以并发执行的程序。2．请页式存储管理系统中，页的大小为1K，页表如图，访问内存的时间为100ns，访问快表的时间为10ns，处理一次缺页的时间为108ns，进程的驻留集为2，采用LRU（最近最少使用置换算法）和局部淘汰策略。假设快表初始为空，地址转换时先查快表，当快表为空时再查页表。设有虚地址访问序列1048、1058、2366（序列中的数字均为十进制）请回答：依次访问虚地址访问序列1048、1058、2366各需要多少时间？页号块号存在位0511212-0《操作系统》课程期末考试试卷（A）答案及评分标准课程所在学院： 适用专业班级：考试形式：闭卷一、填空题（本题满分20分，每空1分，共含20个空）[1][2][3][4][5][6][7][8][9][10]PCB连续链接注：[2][3][4]可互换索引软件注：[5][6]可互换硬件CPU注：[7][8]可互换外设批处理分时[10][11][12]可互换[11][12][13][14][15][16][17][18][19][20]实时内存就绪注：[13][14]可互换阻塞30前中寻道访问注：[19][20]可互换二、判断题（本题满分10分，每题1分，共含10道小题。）[1][2][3][4][5][6][7][8][9][10]三、单项选择题（本题满分15分，每题1分，共含15道小题）[1][2][3][4][5][6][7][8][9][10]DBBABBCCBC[11][12][13][14][15]BABDC四、计算题（本题满分40分,每题8分，共含5小题）1．设有一计算机系统有输入机一台、打印机一台，现在有两道程序投入运行，且程序A先运行，程序B后运行。程序A的运行轨迹是：计算50ms，打印信息100ms，再计算50ms，再打印信息100ms，结束；程序B的运行轨迹是：计算50ms，输入数据70ms，再计算50ms，结束。要求：（1）画出两道程序单道运行的工作情况，并计算两道程序完成所需花费的时间。（2）画出两道程序多道运行的工作情况，并计算两道程序完成所需花费的时间。答：(1).如下图所示:A计算50msA打印100msA计算50msB计算50msB输入70msB计算50ms （本步骤正确给3分）两道程序完成所需花费的时间=200ms+170ms=370ms （本步骤正确给1分）(2).如下图所示: （本步骤正确给3分）两道程序完成所需花费的时间=300ms （本步骤正确给1分）2.一个进程有8个页面，对页面的访问轨迹如下：1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5分别说明当分配给该进程的存储块数为M=3，采用以下置换算法的缺页次数（1）OPT（最佳）置换算法（2）LRU（最近最少使用）算法解答：（1）OPT（最佳）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5111166234400000000527711111（本步骤正确给3分）缺页次数：10次（本步骤正确给1分）（2）LRU（最近最少使用）置换算法，M=3时1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5111110000000077772244226611335（本步骤正确给3分）缺页次数：11次（本步骤正确给1分）3.某虚拟存储器的用户地址空间有32个页面，每页大小为1KB。内存的大小为16KB。假设某用户的页表如下：页号存储块号051102437试将虚拟地址2348（十进制）和0x093C（十六进制）变换为物理地址。解答：2348/1024=2……300页号为2，查页表得到块号为4 （本步骤正确给3分）物理地址=4*1024+300=4396 （本步骤正确给1分）页大小为1K，页内位移占10位。虚拟地址0X093C：0X093C0000100100111100页号为2，查页表得到存储块号为4。 （本步骤正确给3分）物理地址=00010001001111000X113C （本步骤正确给1分）4.有一磁盘共有20个盘面，每个盘面上有200个磁道，每个磁道有32个扇区，每个扇区512字节。假定文件分配以扇区为单位，若使用位示图来管理磁盘空间，问：（1）磁盘的容量有多大？（2）位示图需要占用多少空间？解答：（1）磁盘的容量为：20*200*32*512B=64000KB（本步骤正确给4分）（2）位示图需要占用：20*200*32/8B=16000B（本步骤正确给4分）5.磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器，寻道时，每个柱面的移动需要6ms，计算以下算法的寻道时间是多少？（假设磁头起始于柱面20。）（1）先来先服务。（2）最短寻道时间优先。解答：先来先服务FCFS最短寻道时间优先SSTF下一个访问到的磁道移动的时间下一个访问到的磁道移动的时间1010*6ms200*6ms2212*6ms222*6ms202*6ms1012*6ms218*6ms64*6ms4038*6ms24*6ms634*6ms3836*6ms3832*6ms402*6ms寻道时间:146*6ms=876ms寻道时间:6-*6ms=360ms（本步骤正确给4分）（本步骤正确给4分）五、应用题（本题满分15分，第1小题9分，第2小题6分，共含2小题）1.假如有以下程序段：S1:a=5-x;S2:b=3*x;S3:c=a+b;(1)试说明它们执行时的先后次序。(2)试用信号量写出它们可以并发执行的程序。答:（1）S1和S2执行完毕后S3才能执行。（本步骤正确给3分）（2）定义信号量a=b=0S1: S2: S3: a=5-x b=3*x p(a) v(a) v(b) p(b) c=a+b （本步骤正确给3分）2.请页式存储管理系统中，页的大小为1K，页表如图，访问内存的时间为100ns，访问快表的时间为10ns，处理一次缺页的时间为108ns，进程的驻留集为2，采用LRU（最近最少使用置换算法）和局部淘汰策略。假设快表初始为空，地址转换时先查快表，当快表为空时在查页表。设有虚地址访问序列1048、1058、2366（序列中的数字均为十进制）请回答以下问题：（1）访问以上虚地址各需要多少时间？页号块号存在位0511212-0答：页大小1024，（1）1042，1042/1024=1…….16 页号为1，访问快表10ns,因初始为空，访问页表100ns,得到块