杭电操作系统试卷

座位号：

杭州电子科技大学学生考试卷（ ）卷 考试课程 操作系统（甲） 课程号 考生姓名 A0507050 教师号 学号（8位） 考试日期 2017年2月 日 任课教师姓名 年级 专业 成 绩 3. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 4. 若系统采用动态优先级进程调度算法，则下列选项中，降低进程优先级的合理时机是（ ）。 A.进程的时间片用完 B.进程刚完成I/O，进入就绪队列 C.进程长期处于就绪队列 D.进程从就绪状态转为执行状态 5. 某系统正在执行三个进程P1、P2、P3，各进程的计算（CPU）时间和I/O时间比例如下注意事项：用黑色字迹签字笔或钢笔将答案写在答题纸上，答题纸上写明学号和姓名。试卷和答题纸一起上交。 一、 选择题（每题1分，共25分） 1. 结构（Cobegin 语句1；语句2 Coend）表示语句1和语句2并发执行。现有如下代码： X=0; Y=0; Cobegin Begin X=1; Y=Y+X; End Begin Y=2; X=X+3; End Coend 当这个程序执行完成时，变量X和Y的值可能为（ ）。 ① X=1，Y=2 ② X=1，Y=3 ③ X=4，Y=6 A. ①和 ③ B. ①和 ② C. ②和 ③ D. ①、②和 ③ 2. 在下述父进程和子进程的描述中，正确的是（ ）。 A．父进程创建了子进程，因而父进程执行完后，子进程才能运行 B．父进程和子进程可以并发执行 C．撤销子进程时，必须同时撤销父进程 D．撤销父进程时，必须同时撤销子进程

表所示： 进程 P1 P2 P3 计算时间 90% 50% 15% I/O时间 10% 50% 85% 为提高系统资源利用率，合理的优先级设置应为（ ） A.P1＞P2＞P3 B.P3＞P2＞P1 C.P2＞P1＝P3 D.P1＝P2＝P3 6. 下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。 A.先来先服务 B.高响应比优先 C.时间片轮转 7. 文件的存储方法依赖于（ ）。 A.文件的物理结构 B.存储设备的特性 C. 文件的逻辑结构 D. A和B 8. 下面关于i节点描述错误的是（ ）。 A. i节点和文件的目录项是一一对应的 B. i节点能描述文件占用的块数 C. i节点描述了文件大小和指向数据块的指针 D.通过i节点实现文件的逻辑结构和物理结构的转换。 9. 从下面的描述中，选出错误的描述（ ）。 A. 假设当前系统中包含多种不同介质的存储设备，对于这些介质上存放的同一文件的不同拷贝而言，它们应该都采用同一种物理结构 B. 对顺序结构的文件既适合采用顺序方式访问也适合采用随机方式访问 C．索引结构是一种比较好的文件物理结构，但要有用于索引表的空间开销和文件索引第 1 页 共 4 页

D.非抢占式短作业优先

座位号：

的时间开销 D.记录式文件就象给一张表格给用户，用户要按表规定的格式填信息 10. 文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括（ ）：Ⅰ. 起始块号 Ⅱ. 文件长度 Ⅲ. 索引表地址。 A.全部 B. Ⅰ和Ⅲ C. Ⅰ和Ⅱ D.(Ⅱ)和(Ⅲ) 11. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度算法得到的磁道访问序列是（ ）。 A.110,170,180,195,68,45,35,12 C.110,170,180,195,12,35,45,68 B.110,68,45,35,12,170,180,195 D.12,35,45,68,110,170,180,195 A. FAT/NTFS B. FAT/SWAP C. NTFS/SWAP D. SWAP/根分区 20. Linux文件属性字段一共10位长度（包含文件类型及权限），分成四段，第三段表示的内容是（ ） A. 文件类型 B. 文件所有者的权限 C. 文件所有者所在组的权限 D. 其他用户的权限 21. 你认为以下（ ）存储器管理方式适合虚拟存储器系统的实现。 A.分段式 B.分页式 C.连续式 D.可变分区 22. 某32位分页系统中，页面大小4KB，则100MB的进程其页表大小为（ ）。 A.25600B B. 25000B C. 100KB D. 25KB 23. 某32位分页系统采用8KB页面，则进程超过（ ）时需要两个页面存储页表。 A.16MB B. 32MB C.128MB D.256MB 24. 在虚拟存储器中需要考虑页面淘汰的问题，这是因为____ ____。 A.进程要被封锁不能继续运行 B. 调页时缺少可用内存块 C.页面换入换出太频繁 D. 内存中装入的进程太多了 25. 在分段地址结构中，由段内地址占16位可知（ ）。 A. 与分页地址结构类似，可以理解为段是更大的页面 B. 与分页地址结构类似，位数决定了段的大小是64KB C. 两段式地址说明段的大小已经在系统中固定了 D. 说明段的最大长度不能超过64KB 17. Linux中目录的可执行意味着（ ）。 A. 目录下建立文件 B. 从该目录中删除文件 C. 可以从一个目录转到另一个目录 D. 可以查看该目录下的文件 18. Linux内核不包括的子系统是（ ）。 A. 进程管理系统 B. 内存管理系统 C. I/O管理系统 D. 硬件管理系统 19. 在创建Linux分区时，一定要创建（ ）两个分区 12. 当我们要给外部设备编写驱动程序，让它正常地运转起来，需要用到I/O控制方式，I/O控制就是要与I/O设备的设备控制器的各种寄存器进行通信。你认为下列哪种方式不是I/O控制方式（ ） A程序循环检测方式（Programmed I/O） B中断驱动方式（Inerrupt-driven I/O） C直接内存访问方式（Direct Memory Access） D 间接内存访问方式（Indirect Memory Access） 13. 操作系统内核采用（ ）结构模型时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。 A. 整体式 B. 模块化 C. 微内核 D. 层次式 14. 下述有关中断陷入方式正确的叙述是（ ） A. 处理机由用户态转到核心态，当中断陷入处理完后，再回到用户态执行用户程序 B. 处理机由核心态转到用户态，当中断陷入处理完后，再回到核心态执行核心程序 C. 处理机状态不变，当中断陷入处理完之后，再回到核心态执行用户程序 D. 处理机状态不变，当中断陷入处理完之后，再回到用户态执行核心程序 15. 现代操作系统的基本特征是（ ）、资源共享和异步性。 A. 多道程序设计 B.中断处理 C. 实现分时与实时处理 D.程序的并发执行 16. 实时操作系统对可靠性和安全性的要求极高，它（ ）。 A. 十分注意系统资源的利用率 B. 不强调响应速度 C. 不强求系统资源的利用率 D. 不必向用户反馈信息

第 2 页 共 4 页

座位号：

二、 综合题（共75分） 1. （7分）设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为:计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明： （1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ （2）程序A、B运行时有无等待现象？如有，在什么时候发生等待现象？ 2. （10分）在银行家算法中，某时刻T出现如下资源分配情况： 进程 P0 P1 P2 P3 P4 最大资源需求 7, 5, 3 3， 2, 2 9, 0, 2 2， 2, 2 4， 3, 3 已分配资源 0， 1, 0 2， 1, 0 3， 0, 2 2， 1, 1 0， 0, 2 （1） 操作系统将百分之几的CPU时间分配给时钟中断处理程序？ （2） 如果系统采用时间片轮转调度算法，24个时钟中断为一个时间片，则操作系统每进行一次进程切换，需要花费百分之几的CPU时间？ （3） 根据上述结果，请说明为了提高CPU的使用效率，可以采用什么对策？ 4. （10分）为加快文件目录的检索速度,可利用\文件控制块分解法\。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号i-Node),第二部分占56字节(包括文件内部号和文件其他描述信息)。 （1）假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 （2）一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。 5. （8分）如何将一台独享打印机改造为可供多个用户共享的打印机？请给出你设计的方案细节。 6. （10分）在Linux文件系统中，每个磁盘块大小为4K字节，保存一个磁盘块号需要4个字节，请回答以下问题： （1）该系统中文件的最大长度可以为多少个字节？能管理的最大的磁盘空间大小是多大？ （2）你认为一个文件系统能够支持的最大文件大小跟什么有关？能支持的最大磁盘空间大小跟什么有关？ 7. （10分）某32位请求段页式系统，页面大小为4KB，请回答如下问题： （1） 逻辑地址变换过程中可能产生什么中断？分析中断的类型和原因。 （2） 逻辑地址的结构是怎样的？ （3） 若要考虑共享的权限控制（读R、写W和执行X），应该如何改造段表和页表？ （4） 采用段页式管理对系统访存的性能有怎样的影响？ （5） 请你提出一种解决或者改善（4）中问题的方案？ 第 3 页 共 4 页

此时系统剩余资源数量=（3, 2, 2）。试问： （1） 此时系统状态是否安全？请给出详细的检查过程。 （2） 若进程依次有如下资源请求： P1：资源请求Request（1,0,2）； P2：资源请求Request（3,3,0）； P3：资源请求Request（0,1,0）； 则系统该如何进行资源分配，才能避免死锁？ （3） 在使用银行家算法解决死锁问题时，请分析该算法在实现中的局限性。 3. （10分）假设一个计算机系统具有如下特征：处理一次中断平均需要500us，一次进程调度平均需要花费1ms，进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响，请问：

座位号：

8. （10分）某请求分页系统中页面大小为2KB，进程P大小为11KB，该进程分配了4个内存物理块，页表如下图所示，对于逻辑地址27C8H，请回答如下问题： （1） 页号是多少？ （2） 分别采用FIFO、LRU和改进型CLOCK置换算法计算物理地址。 页号 块号 装入时间 上次引用时间 A M 0 7 122 279 1 0 1 9 230 251 1 0 2 11 130 269 0 1 3 4 151 285 1 1 答题卷 学号： 姓名： 成绩： 一、选择题（每题1分，共25分） 得分： 1． 11． 21． 2. 12. 22. 3. 13. 23. 4. 14. 24. 5. 15. 25. 6. 16. 7. 17. 8. 18. 9. 19. 10. 20. 二、综合题（共60分） 得分： 1(7). 5(8).

2(10). 6(10). 3(10). 7(10). 4(10). 8(10). 第 4 页 共 4 页

本文来源：https://www.bwwdw.com/article/v8i.html