操作系统复习题
复习题一
一、选择题
1．下列选择中，哪个不是操作系统关心的主要问题。（  ）
A．管理计算机裸机；          B．设计提供用户与计算机硬件系统间的界面；
C．管理计算机系统资源；      D．高级程序设计语言的编译器。
2．从用户角度看，操作系统是（    ）。
A．计算机资源的管理者；      B．计算机工作流程的组织者；
C．用户与计算机之间的接口；  D．由按层次结构组成的软件模块的集合。
3．引入多道程序技术的前提条件之一是系统具有（  ）
A．多个cpu；  B．多个终端；  C．中断功能；  D．分时功能
4．分时系统的一个重要性能是响应时间，能改善响应时间的因素是（  ）。
A．进程数目减少；                B．CPU速度加快；
C．优先数+非抢占式调度算法；      D．进程数目增加。
5．在单处理机系统中实现并发技术后，下述说法正确的是（    ）。
A．各进程在某一时刻并行运行，cpu与外设间并行工作；
B．各进程在一个时间段内并发运行，cpu与外设间串行工作；
C．各进程在一个时间段内并发运行，cpu与外设间并行工作；
D．各进程在某一时刻并行运行，cpu与外设间串行工作。
6．用户程序向系统提出使用外设的请求方式是（  ）。
A．作业申请；    B．原语；    C．系统调用；    D．I/O指令。
7．用户进程调用系统调提出使用外设的请求，在执行系统调用前，用户进程运行在（    ）；在执行系统调用过程中，用户进程运行在（  ）。
A．系统态；  B．用户态；  C．系统态或用户态；  D．内部态
二、填空题
1．多道程序设计是指                                                         
2．在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种操作系统称为                ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为                    ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为                    。
3．操作系统的主要性能参数有                、                。
4．并发性是指                                                            。
5．现代操作系统的两个最基本的特征是            和            。另外还有两个基本特性分别是 
                 
三、应用题
1．设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过初中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？
复习题二
一、选择题
1．关于进程状态，下述说法正确的是（    ）。
A．进程一旦形成，首先进入的是运行状态。
B．一个进程必须经过进程的三个基本状态才能结束。
C．进程可能同时处于某几种基本状态中。
D．分时系统中，一个正在运行的进程的时间片到且该进程还未运行结束，该进程将转入就绪状态。
2．能从1种状态转变为3种状态的进程状态是（  ）。
A．就绪；  B．阻塞；    C．完成；  D．执行
3．系统有n（n＞2）个进程，且当前不再执行进程调度程序，下述哪种情况不可能发生？（  ）
A．有一个运行进程，没有就绪进程，n-1个阻塞进程。
B．有一个运行进程，有一个就绪进程，n-2个阻塞进程。
C．有一个运行进程，n-1个就绪进程，没有阻塞进程。
D．没有运行进程，有2个就绪进程，n-2个阻塞进程。
4．所谓临界区是指访问临界资源的（  ）。
A．一个缓冲区；B．一段数据区；C．同步机制；D．程序段
5．用V操作唤醒一个阻塞进程时，被唤醒进程的状态变为（  ）。
A．运行；  B．等待；  C．就绪；  D．完成
6．关于进程同步与互斥的说法错误的是（  ）。
A．进程的同步与互斥都涉及到并发进程访问共享资源的问题。
B．进程的同步是进程互斥的一种特殊情况。
C．进程的互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间必然存在依赖关系。
D．进程互斥和进程同步有时候也称为进程同步。
7．关于进程通信的说法正确的是（  ）。
A．进程通信有两种方式，直接通信和间接通信。
B．直接通信固定在一对进程之间。
C．间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。
D．间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。
8．若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（    ）个时间片
A．1；  B．100；    C．1/100；    D．0
9．关于进程和线程的说法正确的是（    ）。
A．线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。（错误，一个线程只能属于一个进程）
B．线程又称为轻型进程，因为线程都比进程小。
C．多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。
D．由于线程不作为资源分配单位，线程之间可以无约束地并发执行。
10.下列各项步骤中，哪一个不是创建进程所必须的步骤（    ）。
A. 分配一个进程控制块PCB          B. 由CPU调度程序为进程调度CPU
C. 为进程分配内存等必要的资源      D. 将PCB链入进程就绪队列
二、填空题
1．进程申请打印输出完成向系统发出中断后，进程的状态由阻塞态变化为            。
2．一个正在执行的进程可能会因某种原因变为            、            或            。
3．如果一个单处理机系统中有N个进程，运行进程最多        个，最少        个；就绪进程最多        个，最少        个；等待进程最多        个，最少        个。
4．进程申请CPU得不到满足时，其状态变为            。
5．当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在            中。
6．对临界资源的访问应采用            方式。
7．若信号量初值为3，当前值为-3，则表示有          个进程在该信号量上等待。
8．在具有N个进程的系统中，只允许1个进程（N≥1）进入它们的临界区，其信号量S的值的变化范围是            ，处于等待状态的进程数最多是            个。
9．若有3个进程共享一个互斥段，每次最多允许1个进程进入互斥段，则信号量的变化范围是             。
三、应用题
1．设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆；
            正常行车；
            到站停车；
售票员的活动：
            关车门；
            售票；
            开车门；
  在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用wait、signal操作实现它们的同步。
2．桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥。
3．桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用wait、signal操作实现爸爸、儿子、女儿三个并发进程的同步。
4．有4个进程A,B,C,D共享一个缓冲区，进程A负责循环地从文件读一个整数放入缓冲区，进程B从缓冲区取出MOD 3为0的整数并累计求和；进程C从缓冲区取出MOD 3为1的整数并累计求和；进程D从缓冲区取出MOD 3为2的整数并累计求和.请用wait、signal操作写出能够正确执行的程序。
复习题三
一、选择题
1．既考虑作业的执行时间又考虑作业的等待时间的调度算法是（    ）。
A．短作业优先；B．先来先服务；C．响应比高者优先；D．优先级调度
2．一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，250ms。假
设这4个周期事件分别需要35ms，20ms，10ms和x ms的CPU时间。保持系统可调度的最大x值是（  ）
A．12    B．11      C．12.5      D．13
3．设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M,N,W分别取下列哪个值时，系统不会发生死锁的是（  ）。
A．M=2;N=2;W=2;        B．M=3;N=2;W=2;
C．M=3;N=2;W=3;        D．M=6;N=3;W=3;
4.关于安全状态的说法正确的是（    ）
A.系统处于不安全状态一定会发生死锁。    B.系统处于不安全状态可能发生死锁。
C.不安全状态是死锁状态的一个特例。        D.系统处于安全状态时也可能发生死锁。
5．操作系统中，（  ）负责对进程进行控制。
A.处理机管理功能  B.文件管理功能  C. 设备管理功能  D.存储管理功能
6．为了对紧急进程或重要进程进行调度，调度算法应采用（      ）。
A.先来先服务法    B. 优先级法      C.短作业优先法    D. 时间片轮转法一个线程可以包含多个进程
7．避免死锁的一个著名的算法是（  ）。
A．先入先出法  B．银行家算法  C．优先级算法  D．资源按序分配法
二、填空题
1．就绪队列中有n个就绪进程等待cpu调度，如果采用不同的调度算法，总共可能有            种调度顺序。
2．有m(m>2)个进程的系统中出现死锁时，死锁进程的个数范围是            。
3．进程调度的方式有            和            。
4．资源的有序分配策略可以破坏死锁的                条件。
5．一个进程执行前必须获得所需要的所有资源，在只执行的过程中不在申请资源，这种策略可以破坏死锁的                        。
6．产生死锁的四个必要条件是                、                、                、                。
7．作业从进入系统到最后完成，可能要经历三级调度，分别是：              ，                  和               。
三、应用题
1．有一个具有两道作业的批处理系统，作业调度采用短作业的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列（表中所列作业优先数为进程优先数，数值越小，优先级越高）。
（1）列出所有作业进入内存的时刻及结束时刻。
（2）计算平均周转时间
2．假设有4道作业，它们的提交时刻及执行时间由下表给出：
作 业 号
提交时刻
执行时间
1
10.00
2
2
10.20
1
3
10.40
0.5
4
10.50
0.3
计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。