操作系统期末考试题A卷
操作系统期末考试题A卷
二、填空题（本大题共11小题，每空1分，共20分。）请在每小题的空格中填上正确答案。错填、不填均无分。
1．进程由（程序段）（数据段）（ＰＣＢ）三个部分组成，其中（ＰＣＢ）是进程存在的唯一标识。
2．有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为２０%。若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了30%。
3．地址重定位指的是把逻辑地址转换成物理地址。
4．线程是（调度，执行）的基本单位，但不是（资源分配）的基本单位。
5．为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成：（设备类表）和设备表。
6.把一个程序在一个数据集合上的一次执行称为一个进程。
7.把并发进程中与共享变量有关的程序段称为临界区。
8. 一个等待分配处理器的进程其状态为（就绪态）。
9. 处理器必须按照（物理地址）去访问主存储器，才能保证程序的正确执行。
10. 把若干个记录合并成一组存入一块的工作成为（记录的成组）。从一组逻辑记录中把一个逻辑记录分离出来的工作称为（记录的分解）。
11访管中断是进程请求调用操作系统的某个功能而执行（系统调用）所引起的中断。。
12.（块）是主存储器与存储设备进行信息交换的物理单位。
13. 文件系统采用树形目录结构后，允许同一用户在自己的不同的子目录中使用相同的文件名。在这种情况下，不会引起混淆的原因是这些文件具有不同的（路径名）.
14.用户编制程序时使用的设备与实际能占用的设备无关，设备的这种特性称为设备的（独立性）。
三、简答题（本大题共5小题，共30分。）
1. 操作系统的基本功能有哪些？
主要功能是管理并调度计算机系统资源的使用。包括:处理器管理,存储管理 ,设备管理,文件管理.
2.简述进程控制块的定义及作用。
把一个程序在一个数据集合上的一次执行称为一个进程
3.中断处理程序应作哪些主要工作?
第一步保护好被中断进程的现场信息；第二步根据旧PSW中指示的中断事件进行具体处理
4.什么叫重定位？重定位的方式有哪两种？
地址重定位指的是把逻辑地址转换成物理地址
动态重定位静态重定位
5.中央处理器和通道是怎样配合工作的？
CPU执行“启动I/O”指令以启动通道工作，启动成功后，由通道逐条执行通道程序中的通道命令，以控制设备实现输入输出操作。通道完成输入输出操作后，向CPU报告执行情况，CPU处理来自通道的情况报告。
四、综合题(本大题共3小题，每小题10分，共30分)
1. 设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入信息80ms，再计算
100ms，结束。试说明：
（1）两道程序运行时，CPU有无空闲等待：若有，在哪段时间内等待：为什么会空闲等待？空闲等待
（2）程序A、B运行时有无等待现象：若有，在什么时候会发生等待？
2.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。最短寻找时间优先：90、80、125、140、160、190、30、25、20、10 电梯调度算法：90、80、30、25、20、10、125、140、160、190
3.假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在同一磁道的各扇区中，具体安排如下
扇区号逻辑记录扇区号逻辑记录
1 A 6 F
2 B 7 G
3 C 8 H
4 D 9 I
5 E 10 J
处理程序要顺序读出并处理这些记录，每读出一个记录后，处理程序要花4毫秒的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录，假定第一个记录已在磁头位置。请回答：
（1）顺序处理完这10个逻辑记录总共需花费多少时间？2+4+（2*8+2+4）*9=204s
（2）请调整这10个逻辑记录的存放位置，使处理程序能在最短时间内处理完这10个逻辑记录，并计算需花费的最短时间。（2+4）*10=60
4.在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存。设用户空间为100K ，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行一时间、完成时间和周转时间。（注意：忽略系统开销。）
作业名进入输入井时间需计算时间主存需求存量
JOBI 8.0 时 1 小时 20K
JOB2 8.2 时 0. 6 时 60K
JOB3 8.4 时 0. 5 时 25k
JOB4 8.6 时 0. 4 时 20K
作业名进入输入井时间需计算时间主存需求存量进入内存开始结束周转时间JOBI 8.0 时 1 小时 20K 8.0 8.0 9.0 1.0
JOB2 8.2 时 0. 6 时 60K 8.2 9.4 10.0 1.8
JOB3 8.4 时 0. 5 时 25k 10.0 10.0 10.5 0.5
JOB4 8.6 时 0. 4 时 20K 8.6 9.0 9.4 0.8