操作系统习题_不可能引起进程调度的事件是-CSDN博客

文章目录

操作系统引论
进程的描述与控制
处理机调度与死锁
存储器管理
输入输出与文件磁盘
补充

操作系统引论

Linux中用于查询联机手册的命令是(__)。
A.help
B.more
C.man
D.less

选C

Linux中最常用的全屏幕编辑的命令是(__)。
A.vi
B.edit
C.edline
D.ed

选B

( )不是分时系统的基本特征:
A.同时性
B.独立性
C.实时性
D.交互性

选A

并发性是指若干事件在(__)。
A.同一时刻发生
B.同一时间间隔内发生
C.不同时刻发生
D.不同时间间隔内发生

选B

操作系统的基本类型主要有(__)。
A.批处理系统、分时系统和多任务系统
B.实时系统、批处理系统和分时系统
C.单用户系统、多用户系统和批处理系统
D.实时系统、分时系统和多用户系统

选B

现代操作系统的基本特征是资源共享、操作异步和(__)。
A.多道程序设计技术
B.中断处理
C.程序的并发执行
D.实现分时与实时处理

选C

现代操作系统的两个基本特征是(__)和资源共享。
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理

选C

以下操作系统,属于多用户、多任务的是( )。
A.DOS
B.UNIX
C.Windows 10
D.OS/2

选B

以下著名的操作系统中,属于多用户、分时系统的是(__).
A.DOS
B.Windows NT
C.UNIX
D.OS/2

选C

下列操作系统中,属于手机操作系统的是(__)。
A.Minix
B.VxWorks
C.Symbian
D.OS/2

选C

下列操作系统中,不支持多道程序设计技术的是(__)。
A.MS-DOS
B.UNIX
C.Windows
D.Linux

选A

批处理系统的主要缺点是(__)。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.不支持虚拟设备

选B

计算机系统中支持多道批处理程序的硬件主要是(__)。
A.RISC技术
B.通道和中断机构
C.集成电路
D.高速内存

选B

进程的描述与控制

不可能引起进程调度的事件是(__)。
A一个进程完成工作后被撤消
B一个进程从运行状态变为就绪状态
C一个进程从阻塞(等待)状态变为就绪状态
D一个进程从运行状态变为阻塞状态
E一个进程从就绪状态变为运行状态
F一个进程执行了BLOCK原语

答：选C、E
A选项：需要调度将完成的工作的进程从工作表中拿掉
B选项：该进程运行过程中遇到问题(时间片完)，需要将其暂停或者延后
D选项：正在执行中的该进程因提出IO请求而暂停执行
F 选项：因执行了原语操作，故会引起调度

进程受到阻塞后，进程调度从而处理机被分配给另一个就绪进程，使得受阻进程处于暂停状态(阻塞状态或封锁状态),即等待状态就是阻塞状态
P操作可能导致进程阻塞
当某个进程申请资源被占用或者启动I/O传输未完成，就处于等待状态。（此时它和其它进程不一样，它不再去争夺时间块，就相当于睡着了一样）当它所请求的资源被释放，或者启动I/O传输完成，那么就会由等待转为就绪状态，（这就好比它进程从睡着了，被唤醒了，被唤醒后不能马上就要求执行，因为处理机还要执行其它进程，而这个进程就要回到就绪状态，和其它进程一样争夺处理机）

进程所请求的一次打印输出结束后,将使进程状态从( )
A运行态变为就绪态
B运行态变为等待态
C就绪态变为运行态
D等待态变为就绪态

正确答案：D
解析：运行中的进程有3种状态：运行状态、就绪状态和等待状态。运行状态：是指进程已获得CPU，并且在CPU中执行的状态。就绪状态：是指进程已具备运行条件，但由于没有获得CPU而不能运行所处的状态，一旦CPU分配给它，就可以运行。等待状态即阻塞状态：是指进程因等待某种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进程就变为就绪状态，以便在适当的时候投入运行。

(__)是操作系统的基本概念,它是系统调度的单位,但不是资源分配的单位。
A程序
B作业
C进程
D线程

答：选D

进程控制块是描述进程状态和特性的数据结构,一个进程(__)。
A可以有多个进程控制块
B可以和其他进程共用一个进程控制块
C可以没有进程控制块
D只能有惟一的进程控制块

答：选D

进程的挂起与解挂属于进程的(__)。
A反馈调度
B高级调度
C低级调度
D中级调度

答：选D

Unix的进程p对信号量s执行wait(s)操作后,s的值将(__)。
A加1
B减1
C等于0
D小于0

答：是B

进程从运行状态切换到等待状态的原因可能是(__)。
A进程调度程序的调度
B运行进程的时间片用完
C运行进程执行了P操作
D运行进程执行了 V操作

答：选C，P操作也就是test，测试是否需要等待(有资源故不等可以使用临界区资源，没有资源要等待则进入阻塞)；V操作是增加释放资源并唤醒

并发进程相互之间(__)。
A必须相互通信
B既可相关也可无关
C一定会竞争资源
D相互间一定要同步

答：选B

对于有界缓冲区数量为n的生产者-消费者问题来说,应设置互斥信号量mutex、资源信号量full和empty,它们的初值分别应为(__)。
A0、1、n
B1、n、0
Cn、1、0
D1、0、n

答：选D
mutex:互斥信号量，设为1表只有一个信号量能进入
empty：空闲缓冲区个数
full:生产内容个数

进程间的同步表示了进程间的(__)。
A间接制约关系
B直接制约关系
C相互通信关系
D相互竞争关系

答：选B

N个进程共享某一临界资源，则互斥信号量的取值范围为（）
A：0~1；
B：-1~0；
C：-（N-1）~1；
D：-（N-1）~0；

答：选C

若信号量的初值是2，当前值为-3，则表示等待进程有（）
A.1个
B.2个
C.3个
D. 5个

答：选C

设有3个并发执行的进程：输入进程Pi、计算进程Pc和输出进程Po。其中进程Pi不断地从键盘读入整数，放入缓冲区Buf1，Pc按输入顺序从Buf1中取数据，每次取出2个整数，计算其和，将结果放入缓冲区Buf2。Po负责将Buf2中的数据按顺序输出。设缓冲区Buf1、Buf2可存放的整数个数分别为m、n（m、n>0）。要求利用信号量的P、V操作写出进程Pi、Pc、Po的算法。

答

今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责向B中输入数据；进程R每输入一数据，进程M对其进行加工；进程M加工完成后，进程P负责打印输出。缓冲器B中每次只能存放一个数据，数据一旦被打印，进程R又可存放下一个数据，……。它们之间的关系如图所示。用PV操作机制进行控制，写出三个进程的工作流程。

答同步需要两个信号量，互斥需要一个信号量。

处理机调度与死锁

作业在系统中需要经历(__)等几个不同的状态。
A提交、就绪、运行、完成
B提交、就绪、阻塞、运行
C提交、后备、执行、完成
D提交、后备、等待、运行

选C

若两个并发进程共享 4个同类资源,为使系统不会死锁,则每个进程至多可以申请(__)个该类资源。
A1
B2
C3
D4

选B

若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用PV操作作为同步机制.则信号量S的取值范围是(__).
A4,3,2,1,0
B3,2,1,0,-1
C2,1,0,-1,-2
D1,0,-1,-2,-3

选B

一种既有利于短作业又兼顾到长作业的作业调度算法是(__)
A先来先服务
B轮转
C最高响应比优先
D均衡调度

正确答案：C
解析：响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应比，可能被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。

三个计算时间均为1小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为(__)。
A1小时
B2小时
C3小时
D4小时

答：选B
周转时间=完成时间-到达时间；
它们0时刻同时到达，而完成时间分别为1,2,3。
则周转时间=(3+2+1)-0=6；
故带权周转时间=周转时间/运行时间=6/3=2

系统中有若干个互斥的资源R，6个并发的进程，每个进程都需要3个资源R，为使系统不发生死锁，至少需要多少个R：
A3
B8
C13
D18

答：选C

当6个进程都占有2个资源时。目前资源数为12，再来一个资源时它们刚好不会发生死锁的最少资源数为2×6+1=13
并发进程数×(需要资源数-1)+1.
死锁的发生是由于并发进程竞争资源而出现相互等待的现象。那么如果每个进程需要3个资源的话，即进程必须获得到3个资源才可以顺利的运行。当系统中发生极端的情况下，6个进程分别每个进程都获取到了2个资源，这时6个进程都无法继续运行，而处于等待状态，因为只有获取了5个资源才可以运行，那么就会等待其他进回程释放1个资源，而获取到该释放的资源，才可以凑齐到3个资源，得以运行。那么如果想保证不发生死锁的话，即只要在极端情况答下，再多增加一个资源，就可以打破死锁了。6X2+1=13.

并发进程P1与P2对资源的申请规则为:P1先申请资源S1,再申请资源S2,然后释放资源S1;P2先申请资源S2,再申请资源S1,然后释放资源S2,则(__)。
A系统必定产生死锁
B系统可能产生死锁
C系统不会产生死锁
D无法确定系统是否会产生死锁

答：选D

采用(__)的方法可以预防系统出现死锁.
APV操作管理共享资源
B互斥使用共享资源
C资源静态分配
D定时运行死锁检测程序

答：选C

在预防死锁的方法中,属于破坏“循环等待”条件的是(__)。
A银行家算法
B一次性分配策略
C剥夺资源法
D资源有序分配法

答：选D

资源的有序分配法在解决死锁问题中是用于死锁的(__)。
A预防
B避免
C检测
D解除

答：选A

作业调度是(__).
A.从输入井中选取作业进入主存
B.从读卡机选取作业进入输入井
C.从主存中选取作业进程占有CPU
D.从等待设备的队列中选取一个作业进程

答：选A

存储器管理

下列存储管理技术中,支持虚拟存储器的是(__)。
A动态分区技术
B可重定位分区技术
C请求分页技术
D分区交换技术

答：选C，分区管理不能与虚拟存储器配合使用

MS-DOS采用了(__)存储管理方案。
A段式
B页式
C单用户连续
D固定分区

答：选C

把目标程序中的逻辑地址转换成主存物理地址的过程称为(__)。
A存储分配
B地址分配
C地址映射
D地址转换

答：选C

若段式存储管理系统的逻辑地址为24位,其中8位表示段号,则每段的最大长度是(__)。
A、2²⁴
B、2¹⁶
C、2⁸
D、2³²

答：选B

为了对程序中逻辑地址进行重定位,应在MMC中设置一个重定位寄存器,当程序执行时,将用户程序中逻辑地址与重定位寄存器中的起始地址相加得到(__)。
A有效地址
B物理地址
C间接地址
D相对地址

答：选B

可由CPU调用执行的程序所对应的地址空间为(__)。
A符号地址空间
B虚拟地址空间
C相对地址空间
D物理地址空间

答：选D

分页式存储管理中,地址转换工作是由( )完成的。
A硬件
B地址转换程序
C用户程序
D装入程序

答：选A

在动态分区管理的循环首次适应算法中,空白区的排序方式是(__)。
A按大小递减排列
B按大小递增排列
C按地址递减排列
D按地址递增排列

答：选C

采用内存移动技术来集中空闲块,提高主存利用率的技术一般用于(__)中。
A固定分区存储系统
B页式存储系统
C段页式存储系统
D动态分区系统

答：选D

若把请求分页系统的页面尺寸缩小一倍,则程序顺序执行时的缺页中断次数一般会(__)。
A、增加
B、减少
C、不变
D、增加或减少

正确答案： A

目标程序不经任何修改就可装入内存的重定位方式是(__)。
A、静态重定位
B、动态重定位
C、编译重定位
D、自动重定位

正确答案： A，但我错选为B

用户程序运行时所使用的地址通常是(__)。
A、绝对地址
B、物理地址
C、逻辑地址
D、相对地址

正确答案： B，但我错选为C

某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定时刻t某用户程序的内存页表如下表所示，计算逻辑地址0A5C(H)的物理地址

页号	物理块号
0	1
1	7
2	11
3	8

由题可知：
| 页号 | 页内地址 |
2⁵=32,则页号占5位
2¹⁰=1KB，则页内地址占10位
0A5C(H)的二进制为:0000 1010 0101 1100(标黄的为页号，标红的为页内地址)
由上可见页号为0000 10即为2，查表可见页号为2对应的物理块号为11
11的二进制为1011
又因为内存物理块大小=每个页面的大小，故页内地址即就是物理块内的地址(页内地址和物理地址一一对应)
则将物理块号与页内偏移量拼接就是物理地址
拼接：1011 1001 0111 00=2E5C(H)
或：11×1024+604=11868=2E5C(H)（10 0101 1100的十进制=604）