操作系统考试题

基础概念掌握练习：

1.分时系统的特征有（        ），实时系统的特征有（         ）。

2.从系统的观点看，操作系统是（          ），从用户的观点看操作系统是（         ）。

3.在分段存储管理中，若逻辑地址用20位表示，其中4位表示段号，则允许每段的最大长度是(      )。

4.在分面管理中，若逻辑地址用20位表示，其中10位表示页号，则每页的长度是(      )。

5.在操作系统中，(      )是进程唯一的标志，当进程被阻塞后，代表进程在阻塞队列的是它的（     ）。一个进程被唤醒意味着进程的状态变为（       ）；正在执行的进程时间片用完，其状态将转换为（      ）状态。

6.原语是（                ），具有执行时不可中断的特点。

7.在进程的通信方式中，（        ）属于间接通信方式。

8.逻辑文件的组织形式由（        ）决定，物理文件的组织形式由（     ）决定。

9．按设备的信息传输单位分，可以将设备划分为字符型设备和（     ）设备，磁盘属于（      ）。为了实现设备分配，应为每个设备设置一张（     ）表。

10.在可变分区管理中，系统回收主存空间时通常与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（      ），造成空闲区数不变的情况是（       ）。

11.虚拟存储器的理论基础是（    ）原理，虚拟存储器的实际大小由（     ）决定。虚拟存储管理中，页面置换算法对系统的性能有较大影响，（       ）置换算法会产生Belady现象。

12.通常将处理机的执行状态分为系统态和（    ）态，计算机在执行系统程序时的状态称为（      ）。

13.当系统处于（     ）状态时，一定不会发生死锁。

14.I/O控制方式有四种，分别是轮询方式、中断方式、DMA方式、通道方式 ，对打印机进行I/O控制时，通常采用（      ）方式，读写硬盘采用（     ）方式。

15. 进程的调度方式可分为非抢占方式和抢占方式，时间片轮转调度方式属于（    ）方式，先来先服务属于（    ）方式。 

名词解释(先翻译，再的解释各术语）

1.deadloc

2.Operating system kernel

3. device controller

4.device driver

5.working set

6.critical section

7.inode

8.File Control Block

9.thrashing

10. SPOOLing

1.什么是符号链接（Symbolic Linking)?在文件共享时采用符号链接有什么优点（advantage)和缺点(disadvantage)?

2.什么是硬链接（Hard Linking)?在文件共享时采用符号链接有什么优点（advantage)和缺点(disadvantage)?

3.什么是多道程序设计技术（multiprogramming)?为什么现代操作系统要采用该技术?

4.现代OS常采用SPOOLing技术来实现虚拟设备，SPOOLing系统由哪几部份组成?该系统有什么特点（characteristic）?

5.什么是设备独立性（device independence）?采用设备独立性对设备管理有何好处?

6.什么是操作系统内核（operating system kernel）?操作系统内核主要提供哪些功能?

7.UNIX在目录管理中采用索引结点，有什么好处?

8.什么是设备驱动程序（device driver)?其作用是什么?

1.

Consider a system where the memory page size is 2K (2048 bytes), the page table is shown as below. 

Page  Frame 

0         2

1         3  

2         1

3         6

What are the physical addresses for the following logical addresses (all numbers decimal): (1) 1011; (2) 5000. 

2.

在请求分页存储管理方案中，若某用户空间为16个页面，页长为1KB，现有页表如下，计算逻辑地址0A2C（H）所对应的物理地址（要求写出计算过程）。

页号 页框号

0       1

1       5

2       3

3       7

4       2 

3.

在分段存储管理方案中，某段表的内容如下所示，计算以下逻辑地址

对应的物理地址。

段号   段首地址    段长度 

0      15KB        4KB 

1      7KB         3KB 

2      40KB        200KB 

3      300KB       1KB  

a)（2，230）;

b) (1,400);

c) (2, 1500).

4. Consider the following set of processes, with the length of the CPU burst given in milliseconds:

The processes are assumed to have arrived in the order Pi, P2/ P3, P4, P5, all at time 0. 

(1) Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF(nonpreemptive), nonpreemptive priority (a smaller priority number implies a higher priority), .

(2) What is the average turnaround time for each of the scheduling algorithms in part (1)?

5.在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在访问过程中发生的缺页次数和缺页率，画出页面置换图。

6.

若干个等待访问的磁盘用户依次要访问的柱面的20，80，44，76，40，4，12，假设每移动一个柱面需要2毫秒时间，如果在为访问50号柱面的请求服务后，当前正在为访问30号柱面的请求服务，请按下列调度算法分别计算为完成上述各次访问的磁头移动总量是多少，每种算法总共花费的寻道时间, 画出磁头移动的轨迹。

(1)先来先服务调度算法(FCFS)；

(2)扫描调度算法（SCAN);

(3) SSTF调度算法；

(4)LOOK调度算法。

6. 用信号量的PV操作实现三个进程共享一台打印机，请问信号量的取值范围是多少?当信号量取值为负时，其物理意义是什么?