考研计算机-操作系统模拟试题
计算机操作系统考试题目及答案
计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。
答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。
答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。
答案：优先级5. 文件系统的主要功能包括：______、______、______和______。
答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）1. 请简要介绍操作系统的五大特性。
答案：操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和用户接口。
处理器管理负责处理器的分配和调度；存储管理负责内存资源的分配和回收，以及内存的扩充技术；设备管理负责管理计算机硬件设备，包括输入输出设备的分配和回收，以及设备驱动程序的管理；文件管理负责文件的存储、检索、修改和保护，以及文件系统的维护；用户接口提供用户与计算机之间的交互，包括命令行接口和图形用户接口。
计算机操作系统模拟试题(卷)与答案解析
张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。
笔67－16）1. 在分时系统中，导致创建进程的典型事件是A 2；在批处理系统中导致创建进程的典型事件是B 2；由系统专门为运行中的应用进程创建新进程的事件是C 4。
（汤’165题5、汤’204）A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’165题6）⑴临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码⑷临界区是指进程中用于访问共享资源的那段代码√⑸临界区是指进程中访问临界资源那段代码3. 在生产者－消费者问题中，应设置互斥信号量Mutex、资源信号量full和empty。
它们的初始值应分别是A 2、B 1和C 5。
（汤’165题9）A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸+n4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’166题16、汤’204、汤六122－4）⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A 4；用终端键盘命令直接控制作业运行的作业称为B 1。
（汤’170题1、笔67－17）A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业B：⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业6. 作业由进入状态转变为后备状态，是由A 3完成的，由后备状态到运行状态B 2完成的。
考研计算机-操作系统模拟试题
考研计算机操作系统模拟试题（一）一、选择题(23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。
(A) 10ms (B) 20ms (C)50ms (D) 100ms(24) 在进程的状态转换中，肯定不可能发生的变化是（）。
(A) 运行→就绪(B) 就绪→阻塞(C) 就绪→运行(D) 阻塞→就绪(25) 进程P0和P1的共享变量定义及其初值为boolean flag[2]; flag[0]=false; flag[1]=false;若进程Pi(i为0或1)访问临界资源的算法描述如下：Pi: beginrepeatwhile flag[j] do skip;flag[i]=true;临界区;flag[i]=false;其他代码;ntil falseend并发执行进程P0和P1时产生的情况是（）。
(A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象(B) 不能保证进程互斥进入临界区，会出现“饥饿”现象(C) 能保证进程互斥进入临界区，不会出现“饥饿”现象(D) 能保证进程互斥进入临界区，会出现“饥饿”现象(26) 采用银行家算法避免死锁时，破坏了（）。
(A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件(27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。
(A) 页式虚拟存储管理 (B) 段式虚拟存储管理(C) 段页式存储管理(D) 可变分区存储管理(28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。
现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。
(A) 19K、20K、18K、7K、9K、12K、15K(B) 40K、20K、18K、7K、15K(C) 10K、18K、11K、18K、7K、9K、12K、15K(D) 10K、28K、10K、9K、7K、9K、12K、15K(29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。
计算机操作系统模拟题及解答选择题
计算机操作系统模拟题及解答选择题计算机操作系统模拟题及解答选择题1、引入进程概念的关键在于。
A、独享资源B、共享资源C、顺序执行D、便于执行2、操作系统核心部分的主要特点是。
A、一个程序模块B、常驻内存C、有头有尾的程序D、串行执行3、系统调用是。
A、一条机器指令B、提供编程人员的接口C、中断子程序D、用户子程序4、操作系统中用得最多的数据结构是。
A、堆栈B、队列C、表格D、树5、可重定位内存的分区分配目的为。
A、解决碎片问题B、便于多作业共享内存C、回收空白区方便D、便于用户干预6、逻辑地址就是。
A、用户地址B、相对地址C、物理地址D、绝对地址7、原语是。
A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令8、索引式文件组织的一个主要优点是。
A、不需要链接指针B、能实现物理块的动态分配C、回收实现比较简单D、用户存取方便9、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统。
A、Windows NTB、LinuxC、UNIXD、OS210、文件目录的主要作用是。
A、按名存取B、提高速度C、节省空间D、提高外存利用率11、在计算机系统中，操作系统是。
A、一般应用软件；B.核心系统软件；C.用户应用软件；D.系统支撑软件。
12、UNIX操作系统是著名的。
A．多道批处理系统；B．分时系统；C．实时系统；D．分布式系统。
13、在现代操作系统中采用缓冲技术的主要目的是。
A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。
14、进程和程序的一个本质区别是。
A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
15、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
A、从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪16、进程控制块是描述进程状态和特性的数据结构，一个进程。
计算机操作系统考试模拟题
计算机操作系统考试模拟题操作系统考试模拟题1. 内容介绍在计算机科学和信息技术领域中，操作系统是一种关键的软件，它负责管理和协调计算机的硬件和软件资源。
为了检验学生对操作系统知识的掌握程度，以下是一些计算机操作系统的考试模拟题。
2. 单选题请从以下选项中选择正确答案并在括号内标注。
2.1 操作系统是什么?A. 一种计算机硬件B. 一种应用软件C. 一种管理和控制计算机资源的系统D. 一种编程语言( )2.2 操作系统的主要目标是什么?A. 提供用户界面B. 控制和管理计算机硬件资源C. 执行用户程序D. 提供独立的开发环境( )2.3 以下哪个不是操作系统的功能?A. 内存管理B. 进程管理C. 文件管理D. 网络管理( )3. 多选题请从以下选项中选择所有正确答案并在括号内标注。
3.1 以下哪些属于操作系统的组成部分?A. 内核B. ShellC. 设备驱动程序D. 编译器( )3.2 特权模式和用户模式的区别是什么?A. 特权模式可以执行任意指令，而用户模式受限制B. 特权模式可以访问所有硬件资源，而用户模式只能访问部分资源C. 特权模式可以创建进程，而用户模式不能D. 特权模式可以执行特殊的系统调用，而用户模式不能( )4. 简答题请简要回答以下问题。
4.1 什么是进程? 进程有哪些状态?(请在此回答)4.2 简述虚拟内存的作用和实现原理。
(请在此回答)4.3 简述死锁的概念和解决死锁的常用方法。
(请在此回答)5. 编程题请编写一个程序，使用进程间通信的方式实现生产者-消费者模型。
(请在此提供程序代码)6. 总结以上是一些计算机操作系统的考试模拟题，涵盖了操作系统的基本概念、功能、进程、虚拟内存和死锁等内容。
希望通过这些题目的练习，您可以更好地掌握操作系统的知识，为今后的学习和工作打下坚实基础。
祝您考试顺利！。
操作系统模拟题+答案
操作系统模拟题+答案一、单选题（共100题，每题1分，共100分）1、分布式操作系统与网络操作系统本质上的不同之处在于（）。
A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案：D2、下列选项中，会导致进程从运行态变为就绪态的事件是（）。
A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案：D3、单处理机上，将执行时间有重叠的几个程序称为（）。
A、多道程序B、并行程序C、顺序程序D、并发程序正确答案：D4、采用多道程序设计后，可能（）。
A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案：B5、设系统缓冲区和用户缓冲区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90。
进程从外设读入并分析2个数据块的最短时间是（）。
A、300B、200C、295D、390正确答案：A6、在（）的情况下，系统出现死锁。
A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案：D7、存放当前从主存储器读出的指令的寄存器是（）。
A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案：B8、进程间的同步与互斥，分别表示了各进程间的（）。
A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案：B9、在（）时候，CPU响应中断。
A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案：B10、处于静止阻塞状态的进程，在进程等待的事件发生后，应转换为（）。
A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案：D11、通常不采用（）方法来解除死锁。
计算机考研模考题试第二讲
应该通过（）端口来传输该列表
A 21
B20
C22
D19
A,B
单击此处添 加大标题内 容
单击此处可添加副标题
在一个HDLC帧的数据中，如果出现了0001 1111 1011 这样的流，请问在发送信道上，它将变为（）
A 0001 1111 1011 0 B 0001 1111 1101 1 C 0001 1111 0101 1 D 0000 1111 1101 1
C 主设备号
D从设备号
D,A
OS采用页式存储管理方法，要求
A 每个进程拥有一张页表，且进程的页表驻留在内存中
B每个进程拥有一张页表，但只要执行的进程的页表驻 留在内存中，其他进程的页表不必驻留在内存中
C 所有进程共享一张页表，以节约有限的内存空间，但 页表必须驻留内存
D所有进程共享一张页表，只有页表当前使用的页面必 须驻留在内存，以最大限度地节约有限的内存空间
5位的帧序列号，那么可以选择的最大窗口是（）
A 15
B 16
C 31
D 32
4、在一个采用CSMA/CD协议的网络中，传输介质是一根完 整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站 点之间的距离至少需要（）
A 增加160m
在无噪声情况下，某通信链路的带宽是3KHz,采用4个相位，每个相位具有4个振幅的QAM调制技术，则该通信链 路的最大数据传输速率是
A 12kbps
B24 kbps
C 48 kbps
D96 kbps
假设一个应用每秒产生60bytes的数据块，每个数据块被封装在一个TCP报文中，然后再被封装到一个IP报文
操作系统模拟试卷和答案
《操作系统》模拟试卷一一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、虚拟存储管理技术，不能以（ A ）存储管理为基础实现。
[A] 分区[B] 分页式[C] 分段式[D] 段页式2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（ D ）中断。
[A] 硬件故障[B] I/O[C] 访管[D] 程序3、固定分区中的重定位方法采用（ B ）方法。
[A] 动态重定位[B] 静态重定位[C] 以上两者均可[D] 随机重定位4、CPU在管态下可以执行（ C ）。
[A] 特权指令[B] 非特权指令[C] 全部指令[D] 非法指令5、解决进程间互斥的问题可以使用（ A ）。
[A] 信号量和P, V操作[B] 信箱通讯方式[C] 特权指令[D] 消息缓冲方式6、一个文件系统采用二级目录结构，它的两张目录分别是（ C ）。
[A] 系统目录和子目录[B] 根目录和子目录[C] 主目录和用户目录[D] 用户目录和子目录7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（ D ）条件。
[A] 互斥[B] 占有并等待[C] 不可抢占[D] 循环等待8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（ D ）系统。
[A] 分布式多处理器[B] 集中式多处理器[C] 对称式多处理器[D] 主从式多处理器9、多道程序设计系统中，对共享资源的使用要互斥执行，所谓临界区是指（ D ）。
[A] 缓冲区[B] 数据区[C] 堆栈段[D] 程序段10、（ A ）的优点是查找速度比其他方法快。
[A] 连续分配[B] 链接分配[C] 索引分配[D] 顺序分配11、进程的属性包括（ C ）。
[A] 进程就是程序，或者说，进程是程序的另一种叫法[B] 一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一[C] 多个不同的进程可以包含相同的程序[D] 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中12、死锁的预防是根据（ C ）而采取措施实现的。
[考研类试卷]计算机专业基础综合(操作系统)模拟试卷4.doc
[考研类试卷]计算机专业基础综合（操作系统）模拟试卷4一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 下列选项中，操作系统提供给应用程序使用的接口是( )。
（A）系统调用（B）中断（C）库函数（D）原语2 下列进程调度算法中，综合考虑了进程等待时间和执行时间的是( )。
（A）时间片轮转调度算法（B）最短进程优先调度算法（C）先来先服务调度算法（D）高响应比优先调度算法3 单处理机系统中，可并行的是( )。
I．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备（A）I、Ⅱ和Ⅲ（B）I、Ⅱ和Ⅳ（C）I、Ⅲ和Ⅳ（D）Ⅱ、Ⅲ和Ⅳ4 如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生( )。
（A）进程切换（B）存储器再分配（C）时间片轮转（D）死锁5 在时间片轮转算法中，( )的大小对计算机性能有很大影响。
（A）对换区（B）分页（C）时间片（D）程序段6 在操作系统中，资源分配、调度和管理的最小单位是( )。
（A）进程（B）线程（C）作业（D）程序段7 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于( )状态。
（A）运行（B）完成（C）就绪（D）阻塞8 进程从运行状态转换为就绪状态的可能原因是( )。
（A）被调度程序选中占用处理机（B）等待某一事件（C）等待的事件已经发生（D）时间片用完9 设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是ω，则下列情况中会出现系统死锁的是( )。
（A）m=2，n=1，ω=2（B）m=2，n=2，ω=1（C）m=4，n=3，ω=2（D）m=4，n=2，ω=310 在操作系统中引入并发可以提高系统效率。
若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 msP2：计算12 ms，I／O 6 ms，计算2 msP3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
计算机操作系统考研模拟题
2. 在一个请求分页管理的系统中，主存容量为 1MB，被划分为 256 块，每块为 4KB。现有一作业，它的页面变换 表如下：
(1) 若给定一逻辑地址为 9016，其物理地址为多少? (2) 若给定一逻辑地址为 12300，给出其物理地址的计算过程。 3. 假定在某移动臂磁盘上，刚刚处理了访问 75 号柱面的请求，目前正在 80 号柱面读信息，并且有下述请求序列 等待访问磁盘： 试用电梯调度算法和最短寻找时间优先算法，分别列出实际处理上述请求的次序。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存：对打
印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时
间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
七、综合题(30 分)
1. 在银行家算法中，若出现以下资源分配情况；
试问：(1) 该系统状态是安全的吗?
(2) 如果进程依次有如下资源请求，系统将怎样进行资源分配?
P1：(1，0，2)、P4：(3，3，0)、P0：(0，2，0)
2. 某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立
设分配给该程序的存储块数 M=3，每调进一个新页就发生一次缺页中断。
(1) 试完成表 9：
(2) 求：缺页中断次数 F=______。
缺页率 f=______。
五、综合题(50 分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 100KB，系统有 4 台打印机。有
一批作业如表 13 所示：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研计算机操作系统模拟试题（一）
一、选择题
(23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。
(A) 10ms (B) 20ms (C)50ms (D) 100ms
(24) 在进程的状态转换中，肯定不可能发生的变化是（）。
(A) 运行→就绪(B) 就绪→阻塞
(C) 就绪→运行(D) 阻塞→就绪
(25) 进程P0和P1的共享变量定义及其初值为
boolean flag[2]; flag[0]=false; flag[1]=false;
若进程Pi(i为0或1)访问临界资源的算法描述如下：
Pi: begin
repeat
while flag[j] do skip;
flag[i]=true;
临界区;
flag[i]=false;
其他代码;
ntil false
end
并发执行进程P0和P1时产生的情况是（）。
(A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象
(B) 不能保证进程互斥进入临界区，会出现“饥饿”现象
(C) 能保证进程互斥进入临界区，不会出现“饥饿”现象
(D) 能保证进程互斥进入临界区，会出现“饥饿”现象
(26) 采用银行家算法避免死锁时，破坏了（）。
(A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件
(27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。
(A) 页式虚拟存储管理 (B) 段式虚拟存储管理
(C) 段页式存储管理(D) 可变分区存储管理
(28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。
现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。
(A) 19K、20K、18K、7K、9K、12K、15K
(B) 40K、20K、18K、7K、15K
(C) 10K、18K、11K、18K、7K、9K、12K、15K
(D) 10K、28K、10K、9K、7K、9K、12K、15K
(29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。
硬件把每个段分成大小为256字节的页。
则虚地址中用于指定页号的位数为（）。
(A) 3 (B) 8 (C) 21 (D) 32
(30) 在打开文件时，使用系统打开文件表的主要目的是（）。
(A) 提高对文件的检索速度 (B) 提高对文件的读写速度
(C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件
(31) 假设磁盘有200个磁道，当前磁头在100号磁道上，并向磁道号增加的方向上移动。
磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，采用SSTF算法得到的磁道访问序列是（）。
(A) 55、58、39、18、90、160、150、38、184
(B) 90、58、55、39、38、18、150、160、184
(C) 150、160、184、90、58、55、39、38、18
(D) 150、160、184、18、38、39、55、58、90
(32) 完成将逻辑块号转换成磁盘的扇区、柱面和读写头工作的是（）。
(A) 中断处理程序(B) 设备驱动程序
(C) 独立于设备的软件(D) 用户进程
二、综合应用题
(45) 假设某多道程序设计系统中有供用户使用的内存100K，打印机1台。
系统采用可变分区方式管理内存；对打印机采用静态分配，并假设输入输出的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。
现有一进程序列如下：
假设系统优先分配内存的低地址区域，且不允许移动已在主存中的进程，请：
(a)给出进程调度算法选中进程的顺序，并说明理由。
(b)全部进程执行结束所用的时间是多少?
(46) 某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。
假定某时刻用户页表中已依次调入主存的页面的虚页号和物理块号的对照表如下：
(a) 逻辑地址0A5CH对应的物理地址是多少？
(b) 若采用FIFO置换算法，逻辑地址1565H对应的物理地址是多少？
(c) 若采用LRU置换算法，逻辑地址1A36H对应的物理地址是多少？
模拟试题（一）参考答案
一、选择题
BBADACCCBB
二、综合应用题
(45)
(a) 选中进程的顺序为：P1，P2，P4，P3，P5。
(b) 全部进程运行结束所用时间为47。
(46)
(a)逻辑地址0A5CH对应的物理地址为125CH。
(b)逻辑地址1564H对应的物理地址为1564H。
(c)逻辑地址1A36H对应的物理地址为1E36H。
(d)。