操作系统(Operating System，简称OS)是管理计算机硬件与软件资源的计算机程序。操作系统是计算机学生必修课程之一，也是计算机考研的必考项，因此，掌握好操作系统对于工作以及日后考研学习都十分重要。
1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 ？个信号量。A.1 B.2 C.3 D.4
semaphor mutex=1；//互斥信号量，实现对缓冲池的互斥访问
semaphor full=0； //同步信号量，表示产品的数量，即非空缓冲区的数量
semaphor empty=n; //同步信号量，表示空闲缓冲区的数量
producer(){
P(empty);
P(mutex);
将产品放入缓冲区
V(full);
V(mutex)；
}
consumer(){
P(mutex);
P(full);
从缓冲区取走产品
V(mutex);
V(empty)；
}
2．虚存页面调度算法有多种, ？调度算法不是页面调度算法。A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
3．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是 。
A、先来先服务 B、短作业优先 C、响应比高者优先 D、不能确定
答：响应比=(等待时间+要求服务时间)/要求服务时间
4．相联存储器的访问方式是 。 A.先入先出访问 B.按地址访问 C.按内容访问 D.先入后出访问
答案：相联存储器(Content Addressable Memory，CAM)是一种特殊的存储器，是一种基于数据内容进行访问的存储设备。当对其写入数据时，CAM能够自动选择一个未用的空单元进行存储；当要读出数据时，不是给出其存储单元的地址，而是直接给出该数据或者该数据的一部分内容，CAM对所有的存储单元中的数据同时进行比较并标记符合条件的所有数据以供读取。由于比较是同时、并行进行的，所以这种基于数据内容进行读/写的机制，其速度比基于地址进行读/写的方式要快许多。
CAM可以用在高速缓冲存储器中，也常用来存储虚拟存储器中的段表、页表或快表。
5．一台 PC 计算机系统启动时，首先执行的是？，然后加载分区引导记录、配置系统，并执行分区引导记录。
A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区
6．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用？来模拟低速设备(输入机或打印机)的工作。
A. Spooling技术，利用磁带设备B. Spooling技术，利用磁盘设备C. 脱机批处理系统D. 移臂调度和旋转调度技术，利用磁盘设备
7．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用？算法为进程依次分配内存，则分配后的内存情况如图B所示。
A．最佳适应 B．最差适应 C首次适应 D．循环首次适应
解：发现每次都是选择空闲空间最大的内存分配。
8． 假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是？。
A. 前者比后者所占用的存储空间更大B. 前者需要两个目录项，后者只需要一个目录项C. 前者存取文件的速度快，后者存取文件的速度慢D. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变
解:文件贡献有两种方式：硬链接(基于索引结点共享方式)和软连接(基于符号链的共享方式)。
9．只能在核心态下执行的指令是（）
A、读时钟日期
B、屏蔽所有中断
C、改变文件内容
D、调用库函数
解：只有特权指令可以在核心态下执行
10．操作系统为用户程序完成与（）的工作。
A、硬件无关和应用无关
B、硬件相关和应用无关
C、硬件无关和应用相关
D、硬件相关和应用相关
解：操作系统是管理和控制计算机系统的硬件和软件资源，并合理的分配和调度计算机的工作和资源分配，以提供用户和其他软件方便的接口，是计算机最基本的系统软件。
11．进程控制块中的现场信息是在（）保存的。
A、创建进程时
B、处理器执行指令时
C、中断源申请中断时
D、中断处理程序处理中断前
解：现场信息必须在中断程序处理中断前保存，若不是则不能回复现场信息，使程序继续运行下去。
12．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次
B、2次
C、3次
D、4次
解：第一次访存是访问页表，第二次访存是访问目标内存单元。
13．从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的A～E栏内。
①唤醒：挂起→就绪。 ②封锁：就绪→挂起。 ③调度，就绪→运行。 ④超时：运行→挂起。 ⑤超时：运行→就绪。 ⑥用户进程可激发调度进程。 ⑦用户进程可激发唤醒进程。 ⑧用户进程可激发超时进程。 ⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。 ⑩进程具有引用局部性时，可降低页面出错的频率。
解：进程的状态是可变化的，处于挂起状态的进程只有在所等待的时间到来或条件满足时，才能进入就绪态，这就是唤醒，因此1和7是正确的。就绪状态的进程被操作系统调度并进入运行状态，因此3正确。运行状态下，CPU时间片用完，这就是超时，此时从运行态进入就绪态，因此5正确，4错误。运行态只有在进程受阻的情况下才会进入等待状态，就绪状态不会因为封锁而进入挂起状态，2是错的。
进程的七状态模型：
14．虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 程序执行时对主存的访问是不均匀的 。局部性有两种表现形式：时间局部性和空间局部性。它们的意义分别为最新被访问的单元，很可能在不久的将来还要被访问和最近被访问的单元，很可能它附近的单元也即将被访问。根据局部性理论。Denning提出了工作集理论。
15．在段页式管理的存贮器中，实存等分为页、程序按逻辑模块分成段。在多道程序环境下，每道程序还需要一个基号作为用户标志号。每道程序都有对应的一个段表和一组页表。一个逻辑地址包括基号x、段号s、页号p和页内地址d四个部分。
假设总长度为22位的逻辑地址格式分配如下：21～20位 x；19～14位 s；13～ 11位p；10～0位d。若 x， s， p， d均以二进制数表示，其转换成的物理地址为 (((x)+s)+p)×2^11+d
解：在多道程序环境中，每道程序都有一张段表和一个作为用户标志的基号。每道程序有一个基号与其他程序相区分，每道程序可以有多个段，但只有一个段表，每个程序可以有多个页表。一个逻辑地址中，除了基号(x)、段号p和页号(s)外，还有一个页内地址(d)。
每个逻辑地址变换成实地址的过程如下：
(1)首先，由基号在基寄存器中找到该道程序的段表起始地址；
(2)接着，由该地址及段号在该程序段表中找到该程序特定段的页表起始地址；
(3)再由页表起始地址及页号找到物理地址的实页号；
(4)最后，由该实页号拼接上页内地址就是物理地址。
该过程可简单地用一个式子来示意，即
(((x)+s)+p)×2^11+d
其中，(x)表示基寄存器中地址为x的单元的内容。由于本题中给出页内地址占 11位(从位0到位10)，故实页号c与d拼接成的物理地址为c×211+d
16．若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程，至少需要2个同步信号量及1个互斥信号量，其中，同步信号量的初值分别为 k-1和i-1，互斥信号量的初值分别为1。
分析：由于要达到多个进程可以互斥的访问临界区，所以需要设置一个互斥信号量mutex，初值为1。
由于只有放入P1和P2后才可以取产品，为了标识P1和P2，所以需要设置两个同步信号量S1和S2，并且S1不能大于k，因为若超过了k，此时又有P1产品入库，那么会造成w的越界，同理,S2不能超过i。
17.简述操作系统提供的服务功能。
答：例子：可以用QQ与朋友进行视频聊天来理解：
- 文件管理(找到QQ所在的软件)
- 存储器管理(把程序装入内存中)
- 处理机管理(对应的进程被cpu处理)
- 设备管理(将摄像头分配给进程)
18.组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策
解：组织成循环链表的可利用空间表的结点大小按递增序排列时, 首次适配策略就转变为最佳适配策略。
19.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
答：硬件条件是：配置大容量的磁盘，要有中断装置和通道
操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序。
解：
预输入程序——把作业流中的每个作业的初始信息传送到输入井中保存，以备作业执行时使用。
井管理程序——可分成井管理读程序和井管理写程序。井管理读程序负责从输入井中读出信息供用户使用；井管理写程序把作业产生的结果保存到输出井中去。
缓输出程序——负责查看输出井中是否有待输出的结果信息，如果有，则启动打印机把作业的结果文件打印输出。
20.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
解：1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。
2)允许终端作业和批处理作业混合同时执行。
3)把终端作业的就绪进
最低0.47元/天 解锁文章
扫一扫
691
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
