操作系统试卷

发布 2021-04-24 07:10:28 阅读 4123

1.操作系统是计算机系统中的一种(b )软件。

a、程序 b、系统 c、编译 d、软件。

2.在操作系统中,死锁出现是指(c )

a、计算机系统发生了重大故障。

b、资源数目远远少于进程数。

c、若干进程因竞争资源而无限等待其他进程释放已占有的资源。

d、进程同时申请的资源数超过资源总和。

3.在多进程的并发系统中,肯定不会因为竞争(d )而产生死锁。

a、打印机 b、磁带机。

c、磁盘 d、cpu

4.为防止死锁发生可通过破坏互锁的四个必要条件来实现,其中采用资源有序分配法是破坏( d )

a、互斥地使用资源 b、不可抢夺资源。

c、占有且等待资源 d、循环等待资源。

5、临界区是指并发进程中访问共享资源的(d )。

a、管理信息段 b、信息存储段。

c、数据段 d、程序段。

6.分时操作系统的基本特征中不包括( c )

a、同时性 b、独立性 c、实时性 d、交互性。

7.重新启动系统时,计算机系统立即会自动执行( a )。

a、引导程序 b、操作系统核心程序。

c、初始化进程 d、login进程。

8.引起中断的事件称为( c )。

a、中断响应 b、中断处理事件 c、中断源 d、中断字寄存器。

9.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( d )进行排列。

a、地址从大到小 b、地址从小到大。

c、长度从大到小 d、长度从小到大。

10.页式存储管理中,将逻辑地址转换成绝对地址的转换是由(d )完成的。

a、操作系统 b、硬件

c、用户程序 d、硬件和操作系统。

11.对记录式文件,操作系统为用户存取文件信息的最小单位是( c )

a、字符 b、数据项 c、记录 d、文件。

12.银行家算法的作用是( a )

a、死锁的避免 b、死锁的防止。

c、死锁的检测 d、死锁的解除。

13.在计算机操作系统中,若pv操作的信号量s初值为3,当前值为-2,则表示系统中的等待信号量s的进程共有( c )个。

a、5 b、 3 c、2 d、0

14.在页式存储管理中,当查找的页不在( c )中时,要产生缺页中断。

a、外存 b、虚存 c、内存 d、地址空间。

15.进程和程序的本质区别是( d )

、存储在内存和外存顺序和非顺序执行机器指令。

、分时使用和独占使用计算机资源 d、动态和静态特征。

、计算机由硬件系统和_软件系统___组成。

、**处理器设置了两种工作状态:管态和_目态___

、unix是根据进程的__优先数___来决定进程优先权的。

、逻辑上具有完整意义的信息集合是__文件___

、以输入/输出型设备,输入/输出操作的信息传送单位是_字符___

、多个进程是可同时进行的,这称为进程的_同步___

、pv操作是对__信号量___进行操作。

、当有若干进程都要使用某一共享资源时,任何时刻最多允许_1___个进程去使用该资源。

、通过专门的通信机制实现进程间交换大量信息的通信方式是_进程通信___

10、网络操作系统能够实现各台计算机之间的通信和网络中的各种_资源___的共享。

1、 简述程序、作业和进程之间的联系和区别。

程序:是具有特定功能的一组指令或语句的集合,它指出了处理器执行操作的步骤;

进程:是一个程序在一个数据集合上的一次执行,进程是动态的,是程序的执行过程,多个不同的进程可以包含相同的程序,进程可以并发执行,具有三种基本状态;

作业:是指用户要求计算机系统处理的一个计算问题;

作业步:任何作业都要经过若干加工步骤才能得到结果,我们把作业的每一个加工步骤称为一个“作业步”。

作业是指用户要求计算机系统处理的一个计算问题。用户要求处理问题时,应首先用某种程序设计语言对要处理的问题编制源程序---指出处理器执行操作的步骤,工准备好加工数据,再把编制好的源程序和准备好数据输入到计算机系统中,在操作系统的控制下进行编译、装配,然后系统创建处理问题的进程---一个程序在一个数据集合上的一次执行,最终得到运行结果。其中,处理问题时所经历的不同步骤称为作业步。

、采用时间片轮转的进程调度算法时,对时间片取值有什么要求?

时间片取值的大小关系到计算机系统和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快作出应答,则时间片小一些,这样使轮转一遍的总时间减少,而可对每个进程尽快应答。

如果进程数少,则时间片可大一些,这样可减少调度次数,提高系统效率。

、可变分区存储管理可采用的存储分配算法有哪几种?

系统在寻找空闲区时可采用以下三种分配算法。

1)最先适应算法。在空闲表中选取第一个满足申请长度的空闲区。

2)最佳适应算法。在空闲区表中选择能满足申请长度的最小空闲区。

3)最坏适应算法。在空闲区表中选择能满足申请要求的最大空闲区。

、存储管理具有哪些功能?

存储管理是对主存空间的用户区进行管理,其目的是尽可能地方便用户和提高主存空间的利用率。具体地说,存储管理的功能如下:

1)主存空间的分配和去配;

2)实现地址转换,即将用户程序的逻辑地址转换为主存储器的绝对地址;

3)主存空间的共享和保护;

4)主存空间的扩充。

、什么是进程?为什么要引入进程的概念?

进程是一个程序在一个数据集上的一次执行。引进程的目的在于从变化的角度动态地研究程序的执**况,提高资源的利用率。

1、桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果或桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定:

当盘子空时,一次只能放入一个水果供吃者取用。试用信号量和p、v操作实现爸爸、儿子和女儿这3个循环进程之间的同步。

1)所用信号量设置如下:

同步信号量empty,初值为1,表示儿子(或女儿)已把桔子(或苹果)取走,有一个空盘子。

同步信号量orange,初值为0,表示爸爸尚未把桔子放入盘中,有0个满盘子。

同步信号量apple,初值为0,表示爸爸尚未把苹果放放盘中,有0个满盘子。

2)3个进程的同步描述如下:

爸爸进程(生产者): 儿子进程(消费者一) 女儿进程(消费者二)

p(emptyp(orangep(apple)

将水果放入盘中从盘中取出桔子从盘中取出苹果;

若放入的是桔子v(emptyv(empty);

则v(orange吃桔子吃苹果;

否则,v(apple);

、已知某进程执行时页面访问次序为且该进程得到3个空闲内存块,开始时前3页已装入内存。试计算分别采用fif淘汰算法和lru淘汰算法进行页面调度时产生的缺页中断次数。

1)采用fifo淘汰算法进行页面调度时页面装入和调出的情况如下:

所以缺页中断次数为(20-8)=12次。

2)采用lru淘汰算法进行页面调度时页面装入和调出的情况如下:

所以缺页中断次数为(20-11)=9次。

、考虑一个由8个页面,每页有节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:

1)逻辑地址需要多少位二进制来表示?

2)绝对地址需要多少位二进制来表示?

1)因为逻辑页号为8页,故需3位二进制表示(23=8),每页有节故需10位二进制表示(210=1024),因此,逻辑地址需用3+10=13位二进制来表示。

2)又:主存有32块,需5位二进制表示(25=32),而块的大小与页的大小相等,故块内地址需10位二进制表示,因此,绝对地址需用5+10=15位二进制来表示。

操作系统试卷

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

操作系统试卷

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

操作系统试卷A

操作系统 a 试卷。一 单项选择题 本大题共15小题,每小题2分,共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。1 用户程序中的输入,输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...