2018年扬州大学信息工程学院834软件基础之计算机操作系统考研仿真模拟五套题
● 摘要
目录
2018年扬州大学信息工程学院834软件基础之计算机操作系统考研仿真模拟五套题（一） ... 2
2018年扬州大学信息工程学院834软件基础之计算机操作系统考研仿真模拟五套题（二） ... 7 2018年扬州大学信息工程学院834软件基础之计算机操作系统考研仿真模拟五套题（三） . 11 2018年扬州大学信息工程学院834软件基础之计算机操作系统考研仿真模拟五套题（四） . 16 2018年扬州大学信息工程学院834软件基础之计算机操作系统考研仿真模拟五套题（五） . 20
一、选择题
1． 可重定位内存分区分配目的为（ ）。
A. 解决碎片问题
B. 便于多作业共享内存
C. 回收空白区方便
D. 摆脱用户干预
【答案】A
【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。
2． 订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。
A. 分时系统
B. 多道批处理系统
C. 计算机网络
D. 实时信息处理系统
【答案】D
【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主要特征是：多道性、无序性和调度性；计算机网络的主要特点是数据通信和资源共享；而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应，与题目描述一致。
3． 在采用DMA 方式高速传输数据时，数据传送是（ ）。
A. 在总线控制器发出的控制信号控制下完成的
B. 在DMA 控制器本身发出的控制信号控制下完成的
C. 由CPU 执行的程序完成的
D. 由CPU 响应硬中断处理完成的
【答案】B
4． 时间片轮转法进行进程调度是为了（ ）。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要CPU 最短的进程先做
【答案】A
【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。
5． 若某单处理机多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（ ）。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项，看题一定要仔细。其次要注意本题选项的说法，例如A 项“在进程结束时能进行处理机调度”，而不是“必须进行调度”或“只能在此时进行调度”，因此A 项的含义仅仅是此处可以调度，并非一定要调度或者只能此时调度，类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项，A 项是进程结束时可以进行处理机调度，明显是正确的。一个进程结束后，进程撤销，处理机此时应当处理下一个进程了，因此会出现处理机调度，A 项正确。
B 项中关键词为“创建新进程后”。在创建新进程后，会将新进程插入到就绪队列中等待调度执行，接下来会发生如下几种情况：（1）处理机继续执行当前任务；（2）该新建进程比较紧急，处理机暂停当前活动转而调度执行该进程（系统为可抢占调度策略）。因此，当紧急任务进入就绪状态时，可能会发生处理机调度，B 项也正确。
C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的，因为当前进程正在访问临界资源，其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程，其
他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行，先去处理其他与之无关的紧急任务，处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度（因为处理机干别的去了），因此当进程处于临界区时，也可能会发生处理机调度，C 项错误。
D 项很简单。系统调用结束之后返回正常执行的过程中，此时肯定可以进行处理机调度切换执行其他的进程，因此D 项正确。
二、综合题
6． 试说明在请求分页系统中页面的调入过程。
【答案】（1）每当程序所要访问的页面未在内存时（存在位为“0”），便向CPU 发出一缺页中断，中断处理程序首先保留CPU 环境，分析中断原因后转入缺页中断处理程序。
（2）缺页中断处理程序通过查找页表得到该页在外存的物理块后，如果此时内存能容纳新页，则启动磁盘1/0, 将所缺之页调入内存，然后修改页表。
（3）如果内存已满，则须先按照某种置换算法，从内存中选出一页准备换出；如果该页未被修改过（修改位为“0”），可不必将该页写回磁盘；但如果此页已被修改（修改位为“1”），则必须将它写回磁盘，然后再把所缺的页调入内存，并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。
（4）在缺页调入内存后，利用修改后的页表形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。
7． 在操作系统中为什么要引入进程的概念? 它会产生什么样的影响？
【答案】（1）引入进程的原因
在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行的，因为程序执行的结果是不可再现的。这样，程序的运行也就失去了意义。为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念。
（2）引入进程的影响
传统0S 中的进程定义为:“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”，进程的引入使程序的并发执行得以实现。
8． 什么是易位法和置换算法？试举例说明置换算法。
【答案】虽然加密方法有很多，但最基本的加密方法只有两种，即易位法和置换法。
（1）易位法是指按一定规则，重新安排明文中的比特或字符顺序来形成密文，而字符本身保持不变。按易位单位的不同又可分成比特易位和字符易位两种易位方式。前者的实现方法简单易行，并可用硬件实现，主要用于数字通信中; 而后者即字符易位法则是利用密钥对明文进行易位后形成密文。例如，完成了将明文Please transfer转换为密文AF11SKS0SELAW AIA 的加密过程；
（2）置换法是按照一定规则，用一个字符去置换另一个字符来形成密文。如：How are you?的每个字符用后面的字母代替就是Ipx bsf zpv? 利用置换法可对attack 进行加密，使其变为QZZQEA 。
9． 试比较mail 和write 命令的作用有何不同。
【答案】mail 命令被作为在UNIX 的各用户之间进行非交互式通信的工具。mail 采用信箱通信方式。发信者把要发送的消息写成信件，“邮寄”到对方的信箱中。通常各用户的私有信箱采用
相关内容
相关标签