杭州电子科技大学 计算机操作系统 模拟试卷B 含答案

杭州电子科技大学学生考试卷（B）卷3、以下关于临界区的描述正确的是（）考试课程操作系统（甲）考试日期年月日成绩课程号A0507050教师号任课教师姓名考生姓名学号（8位）年级专业计科|数媒|网工|物联注：答案都写答题纸上，注明学号、座位号和姓名。试卷与答题纸一起上交。一、判断题（每题1分，共10分）（对的V，错的X）1、进程被撤消时，只需释放其PCB就可以了，因为PCB是进程存在的唯一标志。2、静态地址映射是指在程序装入主存时，逻辑地址即被转换成物理地址。3、多级目录结构能够解决文件重名问题。4、单道批处理系统中由于CPU与外设是完全串行的工作方式，因此系统资源利用率低。5、程序并发执行使程序失去了顺序执行时的封闭性和可再现性，程序与程序的执行不再一一对应。6、实时操作系统通常是专用的，具有高及时性和高可靠性，但交互性较弱。7、进程之间的状态转换，全靠使用不同的原语来实现。8、在CPU按优先权调度的系统中，没有运行进程就一定没有就绪进程。9、系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠。10、虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。二、选择题（每空1分，共25分）1、以下哪一项不是实现分时系统必须采用的技术（）A.时钟中断；B.人机交互；C.多道程序设计；D.虚拟内存管理2、并发性与并行性的区别在于（）并发性是指两个或多个事件在同一时间间隔发生；并行性是指两个或多个事件在同一时间间隔发生；并发性是指两个或多个事件在同一时刻发生；并发性是指进程，而并行性是指线程A.进程之间的共享数据;C.进程访问临界资源的程序段;B.进程中用于互斥的信号量;D.以上选项都不对4、两个进程并发执行并合作完成一个任务。一个进程要等待其合作伙伴发来消息，后再向前执行，这种制约性合作关系被称为进程的（）A.互斥；B.同步；C.后继；D.伙伴5、下列不属于Linux文件类型的是（）A.普通文件B.块设备文件C.符号链接文件D.可读文件6、以下对内核级线程相对于用户级线程的优点的描述中，错误的是（）A.B.C.D.对多处理器系统，核心可以同时调度同一进程的多个线程并行运行;阻塞是在线程一级完成;同一进程内的线程切换，系统开销小;核心例程可采用多线程实现7、若系统中有四台绘图仪，有多个进程均需要使用两台，允许（）个进程参于竞争，而不会发生死锁。A.5；B.2；C.3；D.48、设有四个作业J1、J2、J3、J4,其运行时间分别为1、在一台单处理机设备上按非抢占方式调度运行，那么按（A.J1、J2、J3、J4；C.J2、J1、J3、J4；规定每个进程一次仅允许申请一台，2、3、4小时，假定这些作业同时到达，并）序列执行时其平均周转时间最小。B.J2、J3、J1、J4；D.J4、J3、J2、J19、时间片轮转调度算法主要用于（有较好的公平性。A.批处理系统;B.实时系统;的进程调度，它有较好的响应时间，且对每个进程来说都C.分时系统;D.网络操作系统10、A.B.C.D.关于安全状态的说法，正确的是（系统处于不安全状态一定会发生死锁;系统处于不安全状态可能发生死锁;不安全状态是死锁状态的一个特例;系统处于安全状态时也可能发生死锁11、某系统采用基址、限长寄存器方法进行存储保护，在这种方法中下列判断是否越界的判别式中正确的是（）:0〈被访问的逻辑地址＜限长寄存器的内容；0W被访问的逻辑地址W限长寄存器的内容；0W被访问的物理地址＜基址寄存器的内容；0W被访问的物理地址W基址寄存器的内容12、在可变式分区方案中，某一作业完成后，系统回收期主存空间，并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区数加1的情况是（）无上邻空闲区，也无下邻空闲区；B.有上邻空闲区，但无下邻空闲区；有下邻空闲区，但无上邻空闲区；D.有下邻空闲区，也有上邻空闲区13、系统抖动是指（）屏幕分辨率过低产生的闪烁现象；被调出的页面又立刻被调入所形成的频繁调入调出现象；C•系统硬盘发生故障，致使系统运行不稳定的现象；由于主存分配不当，偶然造成主存不够的现象14、一个计算机系统的虚拟存储器的最大容量是由（）确定的。A.计算机字长；B.内存容量；C.硬盘容量；D.内存和硬盘容量之和15、下列不属于Linux文件类型的是（）。A.普通文件B.块设备文件C.符号链接文件D.可读文件16、以下（）设备适合采用DMAI/O控制方式。A.打印机；B.键盘；C.鼠标；D.磁盘17、Linux系统中，程序运行有若干优先级，最低的优先级是（D）TOC\o"1-5"\h\zA.18B.19C.10D.2018、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（）A.最有效；B.几乎无效；C.均衡；D.以上选项都不是19、在执行一次磁盘信息传输操作时所花时间中，（）占用时间最长。A.寻道时间；B.旋转延迟时间；C.传输时间；D.访问时间20、既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的磁盘调度算法是（）A.SSTF；B.SCAN；C.CSCAN；D.FSCAN21、在操作系统中，用户在使用I/O设备时，通常采用（）A.物理设备名；B.逻辑设备名；C.虚拟设备名；D.主设备号22、为实现设备独立性，系统中应设置一张（W）。A.设备开关表；B.I/O请求表；C.设备分配表；D.逻辑设备表23、系统中采用SPOOLing技术的主要目的是（）A.提供内存和磁盘之间的接口；B.提高CPU和外设信息交换的速度；减轻用户编程负担；D.提高独占设备的利用率24、对记录式文件，操作系统为用户存取文件信息的最小单位是（）A.字符；B、数据项；C、记录；D、文件25、文件系统中用（）管理文件。A、堆栈结构；B、指针；C、页表；。、目录三、填空题（每空1分，共15分）1、进程在三个基本状态转换中，由执行到（1）由进程调度所引起的；由执行到（2）正在执行的进程发生了某事件，使之无法执行而暂停的。2、Linux文件系统对文件具有（3）、（4）和（5）操作权限。3、若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（6）。4、某时刻系统的资源分配图如下图所示，请判断系统是否发生死锁（7）（填"已发生”或“未发生”）R1R2R35、在Linux系统中，以（8）方式访问设备。6、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中，那么逻辑地址的有效位是（9）位，物理地址至少是（10）位。7、在分段系统中，段表的作用是（11），将把段表的（12）信息存放在进程的PCB中。8、缺页中断与其他中断的区别是（13）和（14）。9、假定一个文件系统组织方式与MS-DOS相似，在FAT中可有64K个指针，磁盘的盘块大小为512B，则该文件系统能支持的最大磁盘容量是（15）。四、综合题（共50分）1、（6分）在Linux文件系统中，每个磁盘块大小为2K字节，保存一个磁盘块号需要3个字节，则文件的最大长度可以为多少个字节？2、（8分）有5个任务A、B、C、D、E，它们几乎同时到达系统，预计它们的运行时间为10min，6min，2min，4min，8min，其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法，说明调度顺序，并计算其平均周转时间（不考虑进程切换开销）：（1）优先级调度算法；（2）时间片轮转算法（时间片长度假设为2min）。6、（8分）某请求分页管理系统，假设进程的页表如下:页号页框号有效位装入时间0101H121—0—2254H14设页面大小为4KB，一次内存的访问时间为100纳秒（ns），一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为100毫秒（已含更新TLB和页表的时间），进程的驻留集大小固定为2个页框，采用FIFO法置换页面。假设1）TLB初始为空；2）地址转换时，先访问TLB，若TLB未命中时再访问页表（忽略TLB更新时间）；3）有效位为0表示页面不在内存中。请问：（1）该系统中，一次访存的时间下限和上限各是多少？（给出计算过程）（2）若已经先后访问过0、2号页面，则虚地址1565H的物理地址是多少？（给出计算过程）7、（7分）某文件系统采用索引文件结构，假定文件索引表的每个表项占3个字节，存放一个磁盘块的块号（磁盘块的大小为512B）。试问（1）该文件系统能管理的最大文件是多少字节？（2）若采用2级或3级索引该文件系统能管理的最大磁盘空间又是多少字节？3、（8分）某时刻系统的A、B、C、D四种资源状态如下表所示：ProcessAllocationMaxAvailableP0001201121540P110001750P213542356P300140656（1）系统中四类资源各自的总数是多少？（2）请写出Need矩阵。（3）当前系统状态是否安全？请写出一个安全序列。（4）如果P1发出请求（0,4,2,0），是否可以满足该请求？如果可以，请给出安全序列。4、（8分）一条公路两次横跨运河，两个运河桥相距100米，均带有闸门，以供船只通过运河桥。运河和公路的交通均是单方向的。运河上的运输由驳船担负。在一驳船接近吊桥A时就拉汽笛警告，若桥上无车辆，吊桥就吊起，直到驳船尾P通过此桥为止。对吊桥B也按同样次序处理。一般典型的驳船长度为200米，当它在河上航行时是否会产生死锁？若会，说明理由，请提出一个防止死锁的办法，并用信号量来实现驳船的同步。5、（5分）假设一个10MB大小的文件存储在磁盘的50号磁道上连续的扇区中，当前磁头的位置在100号磁道上。若磁头移动至下一个磁道的时间为1ms，磁盘的转速为7200rpm，磁盘的读速度为100MB/S。请计算读取该文件需要花费的时间。

12345678910二、选择题（25分）12345678910111213141516171819202122232425三、填空题（15分）(1)⑵⑶⑷(5)(6)⑺(8)(9)(10)(11)(12)(13)(14)(15)答题卷姓名：答题卷姓名：学号：'、判断题（10分）（对的V，错的X）四、综合题（50分，若纸张不够，请写在后面的草稿纸上）2014-2015-2B答案及评分标准一、判断题(10X1=10分)(1)―F_(2)__F(3)__T—(4)__T(5)_F(6)F—(7)__T(8)__F_(9)__F(10)_T评分标准：做对得1分，选错0分。二、选择题(25X1=25分)1D2A3A4B5D6B7C8A9C10B11A12A13B14D15D16D17D18B19D20B21B22D23D24B25D评分标准：选对得1分，选错0分。三、填空题(15分)(1)运行(2)等待/阻塞(3)读(4)写(5)执行(6)9(7)已发生(8)文件(9)13(10)15(11)逻辑段转换成物理段(12)起始地址/段长(13)一条指令执行期间中断次数(14)恢复执行时执行的指令(15)64K*512B评分标准：填对得1分，选错0分。四、综合题(共50分)1.(6分)答：(2K/3)3*2K+(2K/3)2*2K+(2K/3)*2K+12*2K评分标准：1)能够计算出每个磁盘块可以放磁盘块号的数量2K/3,2分；直接地址寻址的最大文件12*2K,1分；一次间接索引地址寻址的最大文件(2K/3)*2K,1分；二次间接索引地址寻址的最大文件(2K/3)2*2K,1分。5)三次间接索引地址寻址的最大文件(2K/3)3*2K,1分(8分)答：(1)调度顺序：B-E-A-C-D平均周转时间：(6+14+24+26+30)/5(2)调度顺序：A-B-C-D-E-A-B-D-E-A-B-E-A-E-A平均周转时间：(30+22+6+16+28)/5评分标准：能够给出一个调度顺序，2分；能够计算一个平均周转时间，2分；(8分)答：四类资源各自总数：3,8,11,10当前需求矩阵：0100075010020642⑶安全，其中的一个安全序列：P0-P2-P1-P3(4)若P1提出Request(0,4,2,0),系统按银行家算法进行检查，因Request(0,4,2,0)<=Need(0,7,5,0)Request(0,4,2,0)<=Available(1,5,4,0)系统暂时先为进程P1试行分配资源，并修改有关的确数据，如下图所示:ProcessAllocationNeedAvailableP0001201001120P114201330P213541002P300140642现在，可以满足所有进程的运行，安全序列：P0-P2-P1-P3,系统安全评分标准：四类资源各自总数，1分当前需求矩阵，1分2)进行安全状态检查1分，寻找安全序列过程中allocation和work+allocation计算全部正确满分，部分正确1~2分；2）不能够分配1分，具体计算过程2分，其中初始化两个判断1分，Need矩阵和Avilable比较判断1分。4.（8分）答：（1）会产生死锁，当船和车一起通过时，在吊桥上发生死锁。（2）互斥信号量mutex，初值为1，用于实现船和车互斥使用吊桥；整型变量Car，初值为0，用于记录吊桥上车的数量；互斥信号量mc，初值为1，用于实现车互斥地访问计数器变量Car；船：P（mutex）;通过吊桥；V（mutex）;车：P（mc）;If（car==0）P（mutex）;Car++;V（mc）;车通过吊桥；P（mc）;Car--;If（car==0）V（mutex）