操作系统期末试卷+答案

【【PAGE1页4页】201—201学年度第一学期期末考核试卷……… 课程名称： 操作系统 考核类型： 考试 考核形式：闭卷……… 学生所在院系： 信工系 班 级：5133002641 试 卷：A……… …… …线

一 二 三 四 总分 阅卷人： … 得分 一、选择题每题2，共30分）学…号 … （把答案写在下列表格中，否则不记分）学…………… 1 2 3 4 5 6 7 8 9 101112131415……… 1、操作系统负责管理计算机系统的资源，其中包括、主存、外围设备和文件。…… （A）外存 （B）RAM （C）CPU （D）cache封 2、大多数低速设备都属于（）设备。… （A）独享 （B）共享 （C）虚拟 （D）SPOOL：…：名… 3名… （A）被选中占有处理机 （B）等待某一事件姓 … （C）等待的事件已发生 （D）时间片用完…… 4、用P、V（）。… （A）负整数 （B）0 （C）1 （D）-1… 5、下作业调度算法中，满足短任务优先且不会发生饥饿现象的是（）。… （A）先来先服务 （B）高响应比优先 （C）短作业优先 （D）时间片轮转…… 6、在（）的情况下，系统出现死锁。… （A）计算机系统发生了重大故障… （B）有多个封锁的进程同时存在密… （C）若干进程因竞争而无休止地相互等待他方释放已占有的资源： … （D）资源数大于进程数或进程同时申请的资源数大大超过资源总数级 … 7、段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要班…班… （）次访问主存。… （A）4 （B）3 （C）2 （D）1… 8、在可变分区存储管理中，最坏适应分配算法要求对空闲区表项( 进行排列。… （A）地址从大到小 址从小到大…… （C）尺寸从大到小 寸从小到大… 9、在缺页处理过程中，操作系统执行的操作不可能是（）。… （A）修改页表 （B）磁盘I/O…… （C）分配页框（物理块） （D）调用打印机驱动程序…… 命题教师： 院系负责人：10、MS—DOS的存储管理采用了()。（A）单用户连续存储管理 （B）固定式分区存储管理（C）段式存储管理 （D）页式存储管理11、用户程序发出磁盘I/O请求后，系统的正确处理流程是()。用户程序→设备驱动程序→系统调用处理程序→中断处理程序用户程序→设备驱动程序→中断处理程序→系统调用处理程序用户程序→系统调用处理程序→中断处理程序→设备驱动程序用户程序→系统调用处理程序→设备驱动程序→中断处理程序12、下列算法中用于磁盘移臂调度的( )（A）时间片轮转法 （B）最短寻道时间优先算法 （C）LRU算法 （D）优先级高者优先算法13、文件系统采用多级目录结构后，对于不同用户的文件，其文件( )（A）应该相同 应该不同 （C）可以相同，也可以不同 受系统约束14用磁带作为文件存储介质时，文件只能组织( )（A）目录文件 （B）顺序文件 （C）链接文件（D）索引文件15、（）是操作系统中采用以时间换空间的技术。（A）虚拟存储器技术 （B）通道技术 （C）缓冲技术 （D）拼接技术得分二得分二判断题… （每题1分共10分）1、（0）在生产者消费者问题中，对私有信号量和公有信号量的wait和signal操作必须成对出现，操作的顺序可以随便颠倒。2、（0）分时系统中，时间片越小越好。3、（0）多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。4、（0）若无进程处于运行状态，则就绪队列和等待队列均为空。5、（1）进程调度方式有剥夺式和非剥夺式两种。6、（1）对于磁盘而言，输入/输出操作的信息传送单位为字节。7、（1）采用资源静态分配方法可以预防死锁。8、（0）在多线程操作系统中，线程是系统资源分配的基本单位。9、（0）Belady现象在所有的页面置换算法中都会出现。10、（1）虚拟存储管理中，逻辑地址是在程序编译时产生的。得分三简答题… （每题5分共20分）得分1、进程间同步和互斥的含义是什么?试各举一个现实生活中的例子说明。A进程和B未执行完转去执行B（未执行完），再A和B之间轮流进行，但A和B.例：火车站买票2、何谓虚拟设备？SPOOLing技术如何使一台打印机虚拟成多台打印机？答：通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把这种经过虚拟的设备称为虚拟设备。将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具行打印，直到打印队列为空。3、某文件占8冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为80us，将缓冲区的数据传送到用户区的时间对一块数据进行分析的时间40us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是多少？120×8=96040100080×8+80=720。4、某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新方式中，那种对此文件更合适？说明理由。为定位文件数据块，需要FCB一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。连续更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的数据块组织随机查找，查找速度最快。得分四、综合应用题…得分四、综合应用题… （每题10分，共40分）1、某虚拟存储器的用户空间共有32个页面，每页2KB，主存32KB。试问：））092BH越界中断。）(1) 32*2KB=2^16B 16位(2)主存32KB=2^15B 15位(3)092BH=0100100101011 “0001”为页号页号1对应块号10 对应的二进制为“1010”拼接页内地址00100101011得到物理地址101000100101011=512BH操作系统为某进程在内存中分配有三个页面，该进程访问内存的顺序（访问串）为OPT算法:432143543215444442133333321555缺页率=7/12*100%=58%FIFO算法淘汰最先进入内存页面，即选择在内存中驻存时间最长的页面予以淘汰:432143543215444111555333444222223331缺页率=9/12*100%=75%LRU算法淘汰最近最久未使用的页面:432143543215444111522233344441122233335缺页率=10/12*100%=83%335个进程P1P2P3P417，B5，C20T0表1T时刻系统状态0最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314剩余资源数ABC233①T0时刻剩余资源数多少？T0时刻是否为安全状态？若是，请给出安全序列。（4分）②在T0时刻若进程P2）③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？（3分）A:2 B:3 C:3 T0时刻是安全状态,(P4,P5,Pl,P2,P3)不能分配。因为所剩余的资源数量不够,(0,3,2),,(P4,P5,Pl,P2,P3)4UNIXi101KB16bit10MB）占用数据