一、选择题
1、一个完整的计算机系统是由C组成的..
A.硬件 B.软件 C. 硬件和软件 D.用户程序
2、操作系统的基本职能是A ..
A.控制和管理系统内各种资源;有效地组织多道程序的运行
B.提供用户界面;方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
3、以下着名的操作系统中;属于多用户、分时系统的是C ..
A. DOS系统
B. Windows NT系统
C. UNIX系统
D.OS/2系统
4、为了使系统中所有的用户都能得到及时的响应;该操作系统应该是B ..
A.多道批处理系统B.分时系统C.实时系统D.网络系统
5、当操作系统退出执行;让用户执行时;系统会C ..
A.继续保持管态B.继续保持目态
C.从管态变为目态D.从目态变为管态
6、下列进程状态的转换中;哪一个是不正确的D..
A.就绪 运行
B.运行 就绪
C.阻塞 就绪
D.就绪 阻塞
7、某进程由于需要从磁盘上读入数据而处于阻塞状态..当系统完成了所需的读盘操作后;此时该进程的状态将D ..
A.从就绪变为运行B.从运行变为就绪
C.从运行变为阻塞D.从阻塞变为就绪
8、多个进程的实体能存在于同一内存中;在一段时间内都得到运行..这种性质称作进程的B ..
A. 动态性
B. 并发性
C. 调度性
D. 异步性
9、进程控制块是描述进程状态和特性的数据结构;一个进程D..
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块D.只能有惟一的进程控制块
10、在大多数同步机构中;均用一个标志来代表某种资源的状态;该标志常被称为C..
一块操A、公共变量
B、标志符
C、信号量
D、标志变量
11、如果进程PA对信号量S执行P操作;则信号量S的值应B ..
A.加1 B.减1 C.等于0 D.小于0
12、进程状态从就绪态到运行态的转化工作是由C完成的..
A.作业调度B.中级调度C.进程调度D.设备调度
13、为了使系统中各部分资源得到均衡使用;就必须选择对资源需求不同的作业进行合理搭配..这项工作是由A完成的..
A.作业调度B.中级调度C.进程调度D.内存调度
14、通常;用户编写的程序中所使用的地址是A ..
A.逻辑地址B.物理地址C.绝对地址D.内存地址
1.D不是基本的操作系统..
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2.C 不是分时系统的基本特征:
A、同时性
B、独立性
C、实时性
D、交互性
3.处理器执行的指令被分成两类;其中有一类称为特权指令;它只允许C 使用..
A、操作员
B、联机用户
C、操作系统
D、目标程序
4.当用户程序执行访管指令时;中断装置将使中央处理器B 工作..
A、维持在目态
B、从目态转换到管态
C、维持在管态
D、从管态转换到目态
5.进程所请求的一次打印输出结束后;将使进程状态从D
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
6.采用动态重定位方式装入的作业;在执行中允许C 将其移动..
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
7.分页式存储管理中;地址转换工作是由A 完成的..
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
8.如果允许不同用户的文件可以具有相同的文件名;通常采用D来保证按名存取的安全..
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
9.对记录式文件;操作系统为用户存取文件信息的最小单位是C ..
A、字符
B、数据项
C、记录
D、文件
10.为了提高设备分配的灵活性;用户申请设备时应指定A 号..
A、设备类相对
B、设备类绝对
C、相对
D、绝对
11.通常把通道程序的执行情况记录在D 中..
A、PSW
B、PCB
C、CAW
D、CSW
12.作业调度是从输入井中处于B状态的作业中选取作业调入主存运行..
A、运行
B、收容
C、输入
D、就绪
13.一作业进入内存后;则所属该作业的进程初始时处于C 状态..
A、运行
B、等待
C、就绪
D、收容
14.共享变量是指D 访问的变量..
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
15.临界区是指并发进程中访问共享变量的D段..
A、管理信息
B、信息存储
C、数据
D、程序
16.若系统中有五台绘图仪;有多个进程均需要使用两台;规定每个进程一次仅允许申请一台;则至多允许D个进程参于竞争;而不会发生死锁..
A、5
B、2
C、3
D、4
17.产生系统死锁的原因可能是由于C ..
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争;资源出现了循环等待
D、多个进程竞争共享型设备
18.主要由于D 原因;使UNIX易于移植..
A、UNIX是由机器指令书写的
B、UNIX大部分由少部分用C语言编写
C、UNIX是用语言编写的
D、UNIX小部分由大部分用C语言编写
19.UNIX系统中;进程调度采用的技术是D ..
A、时间片轮转
B、先来先服务
C、静态优先数
D、动态优先数
20.UNIX系统中;文件存贮器的管理采用的是:C ..
A、位图法
B、空闲块表法
C、成组连接法
D、单块连接法
二、判断题每小题1分;共15分
1、在多道程序环境下;任意两个进程都是可以并发执行的..F
2、随着进程的撤消;程序也随之消亡..F
3、临界区是进程中访问临界资源的那段代码..T
4、进程的同步是指进程间的相互合作关系..F
5、在消息通信机制中;发送进程和接收进程都必须互斥地访问消息队列..T
6、作业的调度有抢占式调度和非抢占式调度两种方式..F
7、若系统的RAG不可完全化简;则可判定系统发生了死锁..T
8、破坏“互斥条件”是预防死锁的手段之一..F
9、可变分区管理方式不支持虚拟存储管理方案..T
10、分段存储管理的目的是提高内存利用率;而分页存储管理的目的是满足用户的
编程要求..F
11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行..F
12、最佳置换算法的性能最好;所以现代操作系统中多采用该算法..F
13、磁盘是典型的独占型设备;分配不当有可能引起进程死锁..F
14、SPOOLING技术是一种假脱机技术;利用它可以提高独占设备的利用率..T
15、在LINUX系统中;使用系统调用fork创建进程;返回值为-1表示创建T
失败..
三、综合题
1、简述操作系统的基本特征..
答:1并发..在单处理机、多道程序环境下并发是指一段时间内;宏观上多个程序同时运行、微观上交替运行的情形..OS中引入进程的概念就是为了实现并发;
2共享..是指系统中并发执行的多个进程共享系统资源..根据资源属性可以有互斥共享和同时访问两种方式;
3虚拟..OS会通过虚拟技术实现系统功能的扩充..
4异步性..并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式..
1、假定一个阅览室最多可容纳100人;读者进入和离开阅览室时都必须在阅览室门口的一个登记
表上标志进入时登记;离开时去掉登记项;而且每次只允许一人登记或去掉登记;问:
1用P、V操作管理并发进程时;应如何定义信号量写出信号量的初值并说明其含义;
2根据所定义的信号量;把应执行的P、V操作填入以下程序中;以保证进程能够正确地并发执行..
COBEGIN
PROCEDURE Enter
Begin
;
;
登记;
;
进入阅览室;
阅读;
End;
PROCEDURE Leave
Begin
;
去掉登记项;
;
;
离开;
End;
COEND;
解析1设置资源信号量Empty:=100;表示阅览室中最初有100个空位;
设置互斥信号量Mutex:=1;表示登记表初始是可用的..
2按顺序填入PEmpty;PMutex;VEmpty;
2、有一个具有两道作业的批处理系统;作业调度采用短作业优先的调度算法;进程调度采用以优先
数为基础的非抢占式调度算法..下表所列的作业优先数即为进程优先数;优先数越小优先级越高..
(1)列出所有作业进入内存时间及结束时间;
(2)计算平均周转时间..
解析12答案如下所示:
3、假如某个时刻的系统状态如图所示:
请问:1对该RAG进行化简并说明是否存在死锁;要求给出化简步骤;
(2)如果系统发生了死锁;常用的死锁解除策略有哪些
解析1
发布评论