2004B
一、名词解释(每小题4分,共20分)
1. 流式文件
答:一种逻辑文件结构,用户对文件内的信息不再划分可独立的单位,整个文件是由依次的一串字符组成,是一个没有结构的字节流
2. 虚拟设备
答:为了提高独占设备利用率,减少死锁现象发生,操作系统中实现了SPOOLing技术,将输入数据先从输入设备读到磁盘文件中,当进程需要从输入设备读入数据时,只需立即从磁盘文件读入数据。当进程有信息要输出时,也立即将信息写到磁盘文件,以后再由操作系统依次将输出文件的内容写到输出设备。即用磁盘文件代替独占I/O设备,在进程看来,当其申请独占操作系统立即给它们分配一个磁盘文件作为独占设备,而在进程看来好像得到了一台独占物理设备,但这个物理设备实际上只是一个文件,所以称为虚拟设备。
3. 分时系统
答:一种典型的操作系统类型,在这种系统中,每个用户被安排有一个操作计算机的终端,用于运行自己的作业,操作系统将CPU时间分成很多片断,轮流分配给各个用户作业使用,并使保证每个用户输入完操作命令时,很快可以得到系统的响应。
4. 存储“抖动”现象
答:在请求分页式存储管理系统中,由于页面替换算法不合适,或分配给用户进程的物理块太少,可能导致大量的页面刚被换到辅存,又要加载到主存,使CPU的大量时间花费在页面交换上,而实际运行用户进程的时间却很少,这种现象称为存储“抖动”现象。
5. 死锁避免
答: 先假定将资源分配给申请进程,然后检查系统的资源分配状态,看是否存在一个让所有进程都得到所需资源运行结束的一个资源分配的安全序列。如果存在,就说明这次资源分配是安全的,把资源分配给申请进程;如果不存在,就说明一定会导致死锁,说明这次资源分配是不安全的,推迟本次资源分配。这种解决死锁的方法称为死锁避免。
二、填空题(每空1分,共15分)
1、用户进程从目态(常态)转换为管态(特权态)的唯一途径是_ 系统调用 ___
2、进程获得CPU而运行是通过____ 处理机调度 _得到的
3、?在虚拟段式存储管理中,若所需页面不在内存则发生_ 缺段 ___中断.
4、_ 最短作业优先 ___作业调度算法有最短的作业平均周转时间
5、?内存管理的基本功能是:内存分配、____地址变换_______、存储扩充和_____存储保护______。
6、?在UNIX系统中, 文件分成三类, 即___普通文件_____, 目录文件和___设备文件_ ______
7、?分配到必要的资源并获得处理机时的进程状态是 运行状态
8、?若P、V操作的信号量S的初值为2,当前值为-1,则有___1__个等待进程
9、操作系统是对 计算机内系统资源 进行管理的软件
10、如果分时操作系统的时间片一定,那么 用户数越多 则响应时间越长
11、用fork()函数创建子进程时,父进程fork()函数的返回值为___子进程的进程号___。
12、段页式存储管理中,每次从主存中取指令或取操作数,要__3___次访问主存。
13、当外围设备工作结束后,将使等待该外围设备传输信息的进程变为 就绪 状态。
三、是非题(请在叙述正确语句后面的括号中画√,叙述错误语句后面的括号中画×。每小题1分,共10分)
1.
2.
3.
4. 参与死锁的所有进程都占有资源。( √ )
5.如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。( √ )
6. 对文件进行读写前,要先打开文件。( √)
7. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。(× )
8. 进程在运行中, 可以自行修改自己的进程控制块。( × )
9. 采用DMA方式控制输入输出时,在外设与内存的数据交换不需要CPU参与。( √ )
10.临界区是几个程序的都要使用的共享资源或共享变量。(?? )设置8个同步信号量:
S12: M2等待M1运行结束,初值为0
S13: M3等待M1运行结束,初值为0
S14: M4等待M1运行结束,初值为0
S26: M6等待M2运行结束,初值为0
S36: M6等待M3运行结束,初值为0
S38: M8等待M3运行结束,初值为0
S47: M7等待M4运行结束,初值为0
S78: M8等待M7运行结束,初值为0
S57: M7等待M5运行结束,初值为0
各进程同步程序如下:
M1:
M1的代码;
V(S12);
V(S13);
V(S14);M2:
P(S12);
M2的代码;
V(S26);M3:
P(S13);
M3的代码;
V(S38);M4:
P(S14);
M4的代码;
V(S47);M5:
M5的代码;
V(S57);M6:
P(S26);
P(