11-12(1)操作系统试卷A和答案

《11-12(1)操作系统试卷A和答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大学11—12学年第1学期操作系统期末考试试题（A1）卷三、判断题（认为对的，在题后的括号内打“√”，错的打“×”,。每小题1分，共8分）1、进程存在的唯一标志是它是否处于运行状态（　　）2、在SPOOLING系统中，用户进程可以直接高效地使用字符设备。（　　　）3、分段系统比分页系统更易于实现信息共享和保护。()4、如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。（）5、进程控制块的信息不包括处理机状态信息（）6、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。（）7、竞争可同时共享的资源，不会导致系统进入死锁状态。（）8、请求分页系统中，一条

2、指令执行期间产生的缺页次数可能会超过四次。（）四、简答题（共20分）1、在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表1所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤）(6分)作业号提交时间运行时间18.001.0028.201.2038.300.3048.500.50表1单位：小时，以十进制计2、若有3个周期性任务，任务A要求每50ms执行一次，执行时间为10ms；任务B要求每20ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行C

3、PU调度？试画出100ms内的调度图。（8分）。3、某系统采用分页存储管理，设计如下：页面大小为4KB，允许用户虚地址空间最大为16页，允许系统物理内存最多为512个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。(6分)五、综合应用题（共42分）1、假如系统中有５个进程｛P1，P2，P3，P4，P5｝和３种类型资源｛A，B，C｝，T0时刻系统的资源分配情况如下表所示：进　　程AllocationABCNeedABCAvaliableABCP1010743332P2200122P3302600P4211011P5002431一、填空题（每空1分，共14分

4、）1、在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加__________和__________两个数据项。2、常用的设备分配技术有独占分配、共享分配和__________技术。3、文件目录采用树型结构而不采用简单表结构的最主要原因是____________。4、操作系统的基本特征包括________、_________、__________和异步性。5、引起进程创建的事件有四类，分别是_______、________、___________和应用请求。6、在首次适应算法中，空闲区应以__________的次序拉链；在最佳适应算法中，空闲区应以________的次序拉链。7

5、、分页的作业地址空间是_____维的，而分段作业的地址空间是______维的。二、单项选择题（每题2分，共16分）1、_________不是实时系统的基本特征。        A、安全性            B、公平响应        C、实时性                                D、高可靠2、当一个进程处于这样的状态__________时，称为等待状态。        A、它正等着进入磁盘                      B、它正等着进入内存        C、它正等着输入一批数据                  D、它正等着CPU的控制权

6、3、在磁盘上可以建立的物理文件有_________。        A、用户文件          B、记录式文件        C、索引文件                              D、目录文件4、在设计分时操作系统时，首先考虑的是_________。A、灵活性和可适应性B、周转时间和系统吞吐量C、交互性和响应时间　D、实时性和可靠性5、三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请 一台，则该系统__________。        A、某进程可能永远得不到绘图仪            B、可能发生死锁        C、进

7、程请求绘图仪立刻能得到              D、不会发生死锁6、在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的_________接口。  A、系统调用  B、键盘命令  C、函数  D、图形7、进程的并发执行是指若干个进程________。A、同时执行　B、在执行时间上是重叠的　C、在执行时间上是不可重叠的　D、共享系统资源8、在操作系统中，临界区是___________。A、进程的共享正文段B、进程中访问临界资源的程序段C、进程访问