2021年操作系统期末考题

1、2021年操作系统期末考题 湖南高校2021年操作系统期末考试试卷 1. 什么是多道程序技术，它带来了什么好处？ 2. 系统调用是os与用户程序的接口，库函数也是os与用户程序的接口，这句话对吗？为什么？ 3. which of the following components of program state are shared across threads in a multithreaded process? a. register values b. heap memory c. global variables d. stack memory 4. 下面哪种调度算法会导致饥饿？并说

2、明缘由。a. 先到先服务调 度 (fcfs) b. 最短作业优先调度(sjf) c. 轮转调度(rr) d. 优先级调度(priority) 5. 有结构文件可分为哪几类，其特点是什么？ 6. 已知某系统页面长4k字节，页表项4字节，采纳多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采纳几层分页策略。 7. 有5个批处理的作业（a,b,c,d,e）几乎同时到达一个计算中心，估量的运行时间分别为2,4,6,8,10秒钟，它们的优先数分别为1,2,3,4,5(1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。 （1）最高优先级优先； （2）时间片轮转（时间片

3、为0.02秒钟）; （3）fifo（作业到达挨次为c,d,b,e,a); （4）短作业优先。 8. consider the following snapshot of a system: allocation max available a b c d a b c d a b c d p0 0 0 1 2 0 0 1 2 1 5 2 0 p1 1 0 0 0 1 7 3 0 湖南高校2021年操作系统期末考试试卷 p2 1 3 5 4 2 3 5 6 p3 0 6 3 2 0 6 4 2 p4 0 0 1 4 0 6 5 6 answer the following questions us

4、ing the bankers algorithm: a. what is the content of the matrix need? b. is the system in a safe state? c. if a request from process p1 arrives for (0,4,2,0), can the request be granted immediately? 9. 在采纳分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、5、7号物理块中，相对地址1500处有一条指令store 1,2500。请问： （1）主存容量最大可为多少k？分为多少块？每块有多大？ （2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？ 10.某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。