第一章操作系统引论

一、单项选择

1、B 2、C   3、C   4、D 5、A   6、A    7、C   8、B   9、B 10、D

11、C 12、A   13 、A 14、B   15、B   16、A

二、填空题：

1、应用软件、支撑软件、系统软件 2、层次结构、微内核结构 3、多用户多任务分时 单用户单任务 4、命令界面、图形界面、系统调用 5、系统、用户

三、简答题：

1、 操作系统是控制和管理计算机各种硬件和软件的资源、有效组织多道程序运行的系统软件，是用户与计算机之间的接口。

五大功能：存储器管理功能、处理机管理功能、设备管理功能、文件管理功能、用户接口

2、 硬件：是指计算机物理装置本身；

软件：是计算机执行的程序；

多道程序设计：是在一台计算机上同时运行两个或更多个程序；

并发：指两个或多个活动在同一给定的时间间隔中进行；

吞吐量：在一段给定的时间内，计算机能完成的总工作量。

3、①分时系统提供一种随时可供多个用户使用的、通用性很强的计算机，用户与系统之间具有较强的交互作用于或会话能力；而时实系统的交互作用能力相对来说较差。②分时系统对响应时间的要求是以人们能接受的等待时间为依据的，其数量级通常达到秒；而实时系统一般有严格要求，其数量级可达毫秒，③分时系统也要求系统可靠，但实时系统对可靠性要求更高。

第二章 进程管理

一、单项选择题

1、C 2、C 3、D 4、C 5、D 6、A 7、C 8、C 9、B 10、A 11、C 12、B 13、B   14、A 15、C 16、C 17、D 18、B

二、判断题        1、× 2、√ 3、× 4、√ 5、× 6、×

三、简答题

1、 由于多道程序并发执行共享资源，共同决定这些资源的状态，因此系统中各程序的执行过程中出现了相互制约的新关系，出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，是静止的。用程序这个静止概念已不能如实反映程序并发执行过程中的这些特征，为此，引入进程来描述程序动态执行过程的性质。

区别：①程序是静态概念，而进程是动态概念。②进程是一个能独立运行的单位，程序是不能作为一个独立运行的单位而并发执行。③二者无一一对应关系。④进程异步运行，会相互制约；程序不具备此特征。

联系：多道程序设计中程序的并发执行是通过进程实现的。

2、 进程互斥：逻辑上本来完全独立的进程，由于竞争同一个物理资源而相互制约。

进程同步：进程间共同完成一项任务时直接发生相互作用的关系。

3、①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

②任何时候，处于临界区内的进程不可多于一个。

③进入临界区的进程要在有限时间内退出,以便其他进程能及时进入自己的临界区。

④如果进程不能进入自己的临界区则让出CPU，避免进程出现“忙等”现象。

四、应用题

1、⑴设置两个信号量READAC和READBD初值均为1，分别表示进程A、C的互斥信号和B、D的互斥信号。

⑵[1]P（READAC）

[2]V（READAC）

[3]P（READBD）

[4]V（READBD）

[5]P（READAC）

[6]V（READAV）

[7]P（READBD）

[8]V（READAV）

2、答:(1)系统要设三个进程完成这个任务,进程A把卡片输入到缓冲区B1, 进程B把数据从缓冲区B1中取出经加工放入缓冲区B2中,进程C从缓冲区B2中取出数据打印.

(2)进程要互相同步.

(3)设置三个信号量,B1k表示缓冲区B1空(0空,1不空) ,B1m 表示B1满(0不满,1满),B2k表示缓冲区B2空(0空,1不空) ,B2m 表示B满(0不满,1满),
初值均为0.
进程A 进程B 进程C
L2: L3:
L1:
启动卡片
输入机;
V(B1m); V(B2m); P(B2m);
P(B1m);
从缓冲区B1取出数据 从B2取出数据
加工后送入B2中 打印;
P(B1k); V(B1k);
V(B2k);
Goto L1; P(B2k) ; goto L3;
Goto L2;

操作系统作业2答案

第三章处理机管理

一、单项选择题

1、A 2、C 3、A 4、C 5、A 6、B 7、B 8、A 9、B 10、B 11、A

二、填空题

1、 高级调度中级调度 低级调度

2、 提交、后备、执行

3、 就绪、运行

4、 抢占式优先级   非抢占式优先级

5、 多级反馈队列轮转

三、计算题

1、7 5 4 5.33

JOB1的周转时间为22-15=7;

JOB2的周转时间为23-18=5;

JOB3的周转时间为21-17=4;

所有作业的平均周转时间是(7+5+4)/3≈5.33.

2、⑴

0                                        10                 13                        17

作业	到达时间	运行时间	完成时间	周转时间	带权周转时间
1	0	10	10	10	1
2	1	4	17	16	4
3	2	3	13	11	3.67
平均周转时间为：12.33；平均带权周转时间：2.78

⑵

作业1的周转时间:10.

作业2的周转时间:13-1=12.

作业3的周转时间:17-2=15.

平均周转时间为:(10+12+15)/3≈12.33

⑶作业1的带权周转时间:10/10=1.

作业2的带权周转时间:12/3=4.
作业3的带权周转时间:15/3=5.

平均带权周转时间为:(1+4+5)/3≈3.33

第四章        存储器管理

一、单项选择题

1、C 2、B 3、B 4、D 5、B 6、B 7、A 8、B 9、B 10、A

11、C 12、D 13、A 14、C 15、B 16、B 17、C 18、A 19、D   20、B 21、B

二、判断题

1、√ 2、× 3、√ 4、× 5、√ 6、√ 7、× 8、×

三、填空题

1、 限长寄存器 2、二级存储器结构 动态地址转换机构

2、 页号物理块号 记录内存页面的分配情况 4、用户、物理实现

四、简答题

1.⑴、逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。

⑵、物理地址：内存中各物理存储单元的地址是从统一的基地址顺序编址，这种地址称为绝对地址或物理地址。

⑶、重定位是把逻辑地址转变为内存的物理地址的过程.根据重定位时机的不同,又分为静态重定位(装入内存时重定位)和动态重定位(程序执行时重定位).

2,(6分)什么是虚拟存储器它有哪些基本特征
答: 虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作.它是由操作系统提供的一个假想的特大存储器.但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内,外存交换时间为代价的.
虚拟存储器特征是:虚拟扩充,部分装入,离散分配,多次对换.

五、计算题

1.方法(1):0A5C的十进制为2652.2652除1024(页的大小1K)的整数商为2,2652除1024的余数为604.说明2652在2号页中再向下偏移604,查页表知它在11号块向下偏移604.11*1024(块的大小1K)+604=11868,11868的十六进制为2E5C(H).
     方法(2):逻辑地址0A5C(H)所对应的二进制表示形式是:0000 1010 0101 1100 ,由于1K=210二进制表示形式是:10 0000 0000的下划线部分前的编码为000010,表示该逻辑地址对应的页号为2.查页表,得到物理块号是11(十进制),即物理块地址为:0010 1110 0000 0000 ,拼接块内地址0000 0000 0101 1100,得0010 1110 0101 1100,即2E5C(H).

2. FIFO :                                                  LRU:
1 2 3 4 1 2 5 1 2 3 4 5                                           1 2 3 4 1 2 5 1 2 3 4 5
1                                                            1
1                                                            1
1                                                            1
4                                                            4
4                                                            4
4                                                            4
5                                                            5
5                                                            3
5                                                            3
2                                                            3
2                                                            2
2                                                            2
1                                                            2
1                                                            1
1                                                            1
3                                                            1
3                                                            1
3                                                            4
3                                                            4
2                                                            3
2                                                            3
2                                                            3
4                                                            2
淘汰 1 2 3 4 1 2                                                 2
                                                               2
                                                               2                                                                                                                   
                                                               5
                                                               淘汰 1 2 3 4 5 1 2

操作系统作业3答案

第五章文件系统

一、单项选择题

1、C 2、B 3、C 4、A 5、A 6、A 7、B 8、A 9、C 10、B 11、A 12、C 13、A 14、B 15、C 16、A 17、A 18、C 19、D 20、C 21、C   22、A 23、D

二、填空题

1、 普通文件 目录文件 特别文件

2、 I/O设备 设备特性

3、 绝对路径 相对路径

4、 文件控制块

5、 物理块

6、 文件主同组用户 其它用户

7、 带链接的树形成组链接 目录项

第六章设备管理

一、单项选择题

1、B 2、D 3、A 4、C 5、A 6、C 7、A 8 、C 9、D 10、B 11、A 12、A 13、A

二、填空题

1、 块 字符 2、独占设备 共享设备 虚拟设备3、Spooling、独占 共享

4、先来先服务 优先级高的优先服务5、设备驱动程序 6、取输入 存输出

三、简答题

1、 为了缓和CPU与外设间速度不匹配的矛盾；为提高CPU与外设之间的并行性；为减少对CPU的中断次数，所以引入缓冲技术。

设置缓冲区的原则：①如数据到达率与离去率相差很大，则引入单缓冲方式；②当信息的输入和输出速率相同（或相差不大）时，可引入双缓冲；③对于阵发性的输入输出，一般采用多缓冲。

2、 设备驱动进程执行的主要功能是：

①     接受用户的I/O请求，或者说接受用户（或系统）进程的消息；

②     取出请求队列中队首请求，将相应设备分配给它；

③     启动该设备工作，完成指定的I/O操作；

④     处理来自设备的中断。

第七章中断和信号机构

一、填空题

1、 中断源 CPU 2、 中断 异常3、 中断响应 中断处理

4、 中断向量5、 用户态 核心态

二、简答题

1、①终止当前程序的执行；   ②保存原程序的断点信息；

③转到相应的处理程序。

2、①中断响应（由硬件完成）

②中断处理（主要由软件实现）；软件执行的中断处理过程为：a、保存现场 b、分析原因 c、处理中断 d、返回断点

第八章死锁

单项选择题

1、C 2、B 3、B 4、D 5、A

第九章现代操作系统技术与系统管理

填空题

1、 微内核 调度运行 线程

2、 服务器 客户机