华北电力大学操作系统试题.doc

专 业 班 级 姓 名 学 号 答题纸（页数） 6 华 北 电 力 大 学 试 卷 纸 卷别 B 考试科目： 操作系统原理 课程号： 0910211 课序号：_1_考核时间：_2008-07-02_____________ 题 号 一 二 三 四 五 六 七 八 九 十 十一 十二 十三 十四 十五 总分 分 数 阅卷人   第 1 页 一、填空题（20分） 1．在操作系统中， _________是资源分配、调度和管理的最小单位。 2．不在主机控制下进行的输入/输出操作称为______________操作。 3．在操作系统中，不可中断执行的操作为_____________。 4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的必要条件中的___________。 5．利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。 6．系统中各进程之间逻辑上的相互制约关系称为__________。 7．访问磁盘的时间由三部分构成，即_________,__________和_________。 8．文件的逻辑结构分为流式文件和_________。 二、判断题（每小题1分，共10分） 进程申请CPU得不到满足时, 其状态变为等待态. （ ） 所有进程都挂起时, 系统陷入死锁. （ ） 设备管理的独立性是指用户程序与具体的物理特性无关（ ） 同一文件系统中不允许文件同名, 否则会引起混乱. （ ） 大多数虚拟系统采用OPT置换算法是因为它确实可以得到最小的缺页率. （ ） 在页式虚存系统中，为了提高内存的利用率，允许用户使用不同大小的页面。 （ ） 只有引入通道后，CPU计算与I/O操作才能并行操作. （ ） 在文件系统的支持下，用户需要知道文件存放的物理位置 （ ） 线程调度切换时的系统开销要比进程调度切换时小. （ ） 为了减少缺页中断率，页应该小一些（ ） 三、选择题（30分） 1. 若一个作业的运行时间为2小时，等待时间为3小时，其响应比为_______. A． 0.67 B. 1.5 C. 1.67 D. 2.5 2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，则OPT算法的缺页中断率为__________. A. 50% B. 62.5% C. 75% D. 87.5% 3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，则数据的访问时间为__________. A. 150 ns B. 200 ns C. 250 ns D. 300ns 4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为 A. 58 B. 60 C. 66 D. 148 5．程序段S1，S2，S3，S4之间存在下面的前驱关系：S1-S2,S2-S3,S1-S4，则可并发执行的程序段为___________ A．S3和S4 B. S2和S4 C. S2和S4、S3和S4 D. 无 6．假定磁盘块大小为2KB，对于20G的硬盘，其文件分配表FAT需要占用____的空间。 A．10M B．20M C．30M D．40M 四、简答题（20分） 1. 同步机制应遵循那些基本准则？ 2. 操作系统引入线程的目的是什么？ 3. 高级调度与低级调度的主要任务是什么？为何引入中级调度？ 4. 有哪几种I/O控制方式？分别适用何种场合？ 五、有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2 号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，1ADDH对应页面是否在 内存，若在求其内存地址。（10分） 六、假设一个计算机系统有256k主存(不包含操作系统)，一个磁盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为5分钟、15分钟和10分钟。它们对资源的具体使用情况如下所示： 作业编号 JOB1 JOB2 JOB3 作业类型 计算型 I/O型 I/O型 占用主存 50k 100k 80k 需磁盘