温州大学操作系统试卷

发布 2021-04-24 08:59:28 阅读 8097

模拟试卷 2

一、 判断题(每题 1 分,共 10 分)

1. 实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。

) 2. windows xp 是一个多用户、多任务的操作系统。

) 3. 一个进程正在临界区中间执行时,不能被中断。

) 4. 系统处于不安全状态必然导致系统死锁。

) 5. 请求分段存储管理中,分段的尺寸要受主存空间的限制。

) 6. 属于同一个进程的多个线程可共享进程的程序段、数据段。

) 7. 设备的独立性是指每类设备有自己的设备驱动程序。

) 8. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

) 9. 对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。

) 10. 在 unix 文件系统中,文件的路径名和磁盘索引结点之间是一一对应的。

二、选择题(每选 1 分,共 25 分)

1.在计算机系统中配置操作系统的主要目的是(a)。操作系统的主要功能是管理计算机系统中的(b),其中包括(c)管理、(d)管理、文件管理和设备管理。这里的(c)管理主要是对进程进行管理。

a:(1) 增强计算机系统的功能;(2) 提高系统资源的利用率;(3) 提高系统的运行速度;(4) 合理组织系统的工作流程,以提高系统吞吐量。

b:(1) 程序和数据;(2) 进程;(3) 资源;(4) 作业;(5) 软件;(6) 硬件。

c,d:(1) 存储器;(2) 虚拟存储器;(3) 运算器;(4) 处理机;(5) 控制器。

2.在进程的状态转换中,(e)变化一般不可能发生,(f)变化则肯定不可能发生。

e,f:(1) 执行→就绪;(2) 阻塞→执行;(3) 阻塞→就绪;(4) 就绪→执行,(5) 就绪→阻塞。

3.在分时系统中,导致创建进程的典型事件是(g);在批处理系统中,导致创建进程的典型事件是(h);由系统专门为运行中的应用进程创建新进程的事件是(i)。在创建进程时,(j)不是创建所必需的步骤。

g:(1) 用户注册;(2) 用户登录;(3) 用户记账;(4) 用户通信。

h:(1) 作业录入;(2) 作业调度;(3) 进程调度;(4) 中级调度。 i:(1) 分配资源;(2) 进行通信;(3) 共享资源;(4) 提供服务。

j:(1) 由调度程序为进程分配 cpu;(2) 建立一个 pcb;(3) 为进程分配内存;(4) 将进程插入就绪队列。

4.在下列进程调度算法中,平均响应时间最短的算法是(k),最容易引起进程长期等待的是(l)。

k,l:(1) 时间片轮转算法;(2) 非抢占式静态优先权算法;(3) 抢占式静态优先权算法;(4) 非抢占式动态优先权算法;(5) 抢占式动态优先权算法。

5.实现虚拟存储器有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为(m);选择在以后不再使用的页面予以淘汰的算法称为(n);选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为(o);选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为(p) 。对一作业来说,选择 fifo 算法时,当分配的内存块数增加时,缺页中断的次数(q)。

m,n,o,p:(1) fifo 算法;(2) opt 算法;(3) lru 算法;(4) nru 算法; (5) lfu 算法。

q:(1) 减少;(2) 增加;(3) 无影响;(4) 可能增加,也可能减少。

6.动态重定位是在作业(r)中进行的,引入动态重定位的主要目的是为了(s)。

r:(1) 编译过程;(2) 装入过程;(3) 链接过程;(4) 执行过程。

s:(1) 提高内存的利用率;(2) 使作业能在内存中移动位置;(3) 将作业装入与其地址空间不一致的内存空间中;(4) 实现对内存的离散分配。

7.spooling 是对脱机 i/o 工作方式的模拟,spooling 系统中的输入井是对脱机输入中的(t)进行模拟,输出井是对脱机输出中的(u)进行模拟,输入进程是对脱机输入中的(v)进行模拟,输出进程是对脱机输出中的(w) 进行模拟。

t,v:(1) 内存输入缓冲区;(2) 磁盘;(3) 外围控制机;(4) 输入设备。

u,w:(1) 内存输出缓冲区;(2) 磁盘;(3) 外围控制机;(4) 输出设备。

8.文件被打开后,对文件的访问通常采用(x)。而在打开文件时,使用系统打开文件表(简称文件表)的主要目的是(y)。

x:(1) 文件符号名;(2) 文件路径名;(3) 内存索引结点的指针;(4) 文件描述符。

y:(1) 提高对文件的检索速度;(2) 提高对文件的读写速度;(3) 方便用户共享文件读写指针;(4) 方便用户使用不同的存取权限访问共享文件。

三、填空题(每空 1 分,共 25 分)

1. 进程的最基本的特征是 (1) 和 (2) 。在 unix 系统中,可通过系统调用 (3) 来创建进程,系统调用 (4) 来实现进程的自我终止。

2.使用共享文件进行进程通信的方式被称为 (5) ;而发送进程利用 os 提供的发送命令,直接将格式化的消息发送给目标进程的通信方式则称为 (6) 。

3.在用信号量实现对临界资源的互斥访问时,若信号量的初值为 2,当前值为-1,表示有 (7) 个进程等待使用该资源。

4.在首次适应算法中,空闲区应以 (8) 的次序拉链;在最佳适应算法中,空闲区应以 (9) 的次序拉链。

5.在段页式系统中,作业的地址空间是 (10) 维的;如果没有快表,则每次从内存中获取数据都需三次访问内存,第一次从内存中取得 (11) ,第二次从内存中取得 (12) ,第三次从内存中取得 (13) 。

6.分段系统中的越界检查是通过 (14) 的比较和 (15) 的比较而进行的,除了越界检查它还采用段表中的 (16) 来进行存储保护。

7.为实现设备的独立性,在系统中必须设置 (17) 表,通常它包括 (18) 、19) 和 (20) 三项。

8.在 unix 系统中,一个未打开的文件必须占有一个 (21) 、一个 (22) 和若干个 (23) 等资源。

9.包过滤防火墙是根据 (24) 中的信息来设置包过滤规则的;**服务技术是利用 (25) 作为**服务器的。

四、问答题(每题 8 分,共 40 分)

温州大学操作系统试卷2答案

9 24 ip 数据包的包头 25 应用层网关。四 问答题 1 答 该算法用 blocked i true 表示进程 pi欲进入临界区,turn i 表示进程 pi可以进入临界区,但该算法是不正确的,因为它不能保证进程互斥地进入临界区。请考虑图 d.2所示的执行次序。初始时,blocked 0 fa...

操作系统试卷

全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分,共20分 在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...

操作系统试卷

a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后,按作业控制说明书中第一个作业步的要求创建该作业的进程,并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程,它们之间的关系正确的是。a 它们可以并发执行,两者逻辑上有依赖关系。b 它们可以并...