东农18秋《操作系统原理》离线作业参考
东北农业大学网络教育学院操作系统专升本作业题
作业题（一）
一、名词解释
1、操作系统：
2、线程：
3、死锁：
4、直接内存存取（DMA） 二、填空题
1．在进程调度算法中，轮转调度法是指系统赋予每个（ ）一个 时间片，允许它运行一个（ ）。若时间片结束，该进程还在运行，则它被强行撤出，（ ）交给另一个进程；若该进程已经结束，则CPU在进程终止时加以切换。
2、一个多任务单处理机的计算机系统，其操作系统是UNIX，PCB表的规模是100行，则任一时刻，最多可能有（ ）个进程处于运行态，最多可能有（ ）个进程处于就绪态，最多可能有（ ）个进程处于等待态。
3．内核部分可抢先是指当前进程在用户态时可以随时被抢用（ ），但当在核心态时则大部分时间都不可以被抢用CPU，而只在某些（ ）时可以被抢用CPU。
4、多道技术是指（ ）用户区可同时有多个用户（ ）。
5．在进程调度算法中，短作业优先调度算法最先执行占用（ ）时间最短的进程。最短的进程第一个执行总是产生最小的（ ）。
6．在内存管理中，单道下可以采用的内存管理模式有（ ）种，它们是（ ）、（ ）、（ ）和（ ）。三、简答题
1．进程有哪些基本状态？画出进程的状态转换图？
2．作业分哪几类？作业调度的功能？
3．设备与控制器的功能关系？
4．操作系统的6种启动方式？
四、一个学生管理系统的主菜单如下：
① 学生数据维护
② 学生数据查询
③ 退出
设该系统有一个主程序（MP）和两个子程序（SP1和SP2，分别实现功能①和②）。设这几部分的长度如下：MP为60KB；SP1为70KB；SP2为66KB；覆盖驱动程序为10KB。显然功能①和功能②是不会同时执行的。试设计一个覆盖结构以保证该学生管理系统的正常运行。
五、有这样一个磁盘请求队列，所访问的磁道依次为98、183、37、122、14、124、65、67。若读写磁头最初位于53道，先来先服务调度算法（FCFS）和循环扫描算法（SCAN），写出对磁盘请求的响应顺序。
答：FCFS：98、183、37、122、14、124、65、67
SACN：37、14、65、67、98、122、124、183六、段式存储管理的实现原理作业题（二）
一、名词解释
1、进程：
2、时间局部性：
3、文件：
4、中断： 二、填空题
1．完全不可抢先或用户态不可抢先是指（ ）无论在用户态或核心态时，都不可以被抢用（ ）。
2．进程通信时，所使用的通信原语主要有（ ）和（ ）。
3．磁臂调度算法的标准是速度、公平、对共享的影响等，不仅要考虑（ ）和（ ），还要考虑用户程序的（ ）。
4．在进程调度算法中，最高响应比优先调度算法结合了（ ）和（ ）。
5．采用 银行家算法 分配资源时，测试进程对（ ）的最大需求量，若系统现存的资源可以满足它的（ ）时，就满足进程的当前申请，否则就推迟分配。这样可以避免（ ）。
6．在单处理机系统中实现（ ）后，进程间在一个时间段内并行运行，CPU和外设间并行工作。
7．用户的可执行目标程序通过（ ）来直接调用操作系统。三、简答题
1．进程调度算法中，多级反馈法的基本思想？
2．银行家算法的基本思想？
3．设备的电子部分可以完成那些工作？
4．操作系统的定义？它完成那四项工作？
四、一个人事管理系统的主菜单如下：
① 职工数据维护
② 职工数据查询
③ 退出
设该系统有一个主程序（MP）和两个子程序（SP1和SP2，分别实现功能①和②）。设这几部分的长度如下：MP为60KB；SP1为50KB；SP2为56KB；覆盖驱动程序为10KB。显然功能①和功能②是不会同时执行的。试设计一个覆盖结构以保证该学生管理系统的正常运行。
五、有这样一个磁盘请求队列，所访问的磁道依次为98、183、37、122、14、124、65、67。若读写磁头最初位于53道，先来先服务调度算法（FCFS）和最短搜索优先调度算法（SSTF），写出对磁盘请求的响应顺序。
六、页式存储管理的实现原理
作业题（三）
一、名词解释
1、通道：
2、可抢先：
3、分时技术：
4、不可抢先： 二、判断题（对的在括号内打√，错的打×）
1、一个设备的驱动程序是指所有与该设备的软件细节相关和设备相关的代码的集合。（）
2、批处理启动方式是由操作系统提供的。 （）
3、进程调度算法中，轮转调度法的思想是：系统赋予每个进程一段时间（时间片），允许它运行一个时间片。若时间片结束，该进程还在运行，则它被强行撤出，CPU交给另一个进程。 （ ）
4、进程调度算法中，最高响应比优先算法的响应比为：
1+等待时间/估计运行时间 （ ）
5、按设备的作用，可以将设备分为输入输出设备和字符设备。 （ ）三、填空题
1、作业是（ ）用户在计算机上做某件事所需运行的若干（ ）的集合。
2．在进程调度算法中，优先级调度算法给每个（ ）赋予一个优先级，带有（ ）的进程最先执行。
3、局部性原理是指（ ）局部性和（ ）局部性。
4．完全可抢先或内核完全可抢先是指无论（ ）处于用户态还是核心态时，都可以随时被抢用（ ）。
5、DMA是指数据在（ ）与（ ）间的直接成块传送。四、简答题
1．按照是否完全可抢先及其程度，所有操作系统可分为哪几类？主要区别？
2．什么是线程？线程的作用？
3．死锁产生的原因？死锁产生的必要条件？
4．CPU管理功能要完成的工作有哪些？
五、用PV操作实现生产者/消费者之间的同步
六、设某计算机系统中采用段页式内存管理，实际内存大小为4MB，每个程序的地址空间可达64MB，最多可达64段，页长4KB。现有一程序中地址（1，1024）上的一条指令是“将寄存器A的内容送入内存地址（2，4098）”。试分析它的访存过程，要求以十进行方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如下。注意段号和页号都从0开始。进程页表
5
66
88
888
9
18
16
99
999
818
918
6
89
666
55
…
…
进程页表
0
5
8
…
…
作业题（四）
一、名词解释
1、临界区：
2、并发：
3、缓冲：
4、进程切换： 二、判断题（对的在括号内打√，错的打×。）
1、操作系统负责为用户和用户程序完成所有的硬件相关和应用无关的工作。（ ）
2、按设备的作用，可以将设备分为外存设备和块设备。 （ ）
3、进程调度算法中，多重队列调度法的特点是：不同的进程时间片不同；进程采用动态优先级；优先级与时间片是结合在一起的。 （ ）
4、操作系统本身是以自启动方式启动的。 （ ）
5、覆盖技术与动态装入技术的区别是：采用动态装入的用户程序的所有子程序地址和位置在执行前都固定了、且连接好了；而采用覆盖的用户程序的子程序地址和位置是在装入时才确定并作连接的。 （）三、填空题
1、作业有（ ）作业和（ ）作业两种类型。
2、通道接其工作的并行程度可以分为3种类型：（ ）、（ ）和（ ）。
3、内核完全不可抢先是指当前进程在（ ）时可以随时被抢用CPU，但当在（ ）时则完全不可以被抢用CPU。
4、磁臂调度算法主要两个方面的考虑：首先要根据访盘要求所访问的磁道按照某种标准对这些要求排序，旨在减少寻道时间，称为（ ）；其次对同一磁道的多个要求按扇区顺序排队，旨在减少延迟时间，称为（ ）。
5．在进程调度算法中，（ ）只考虑了每个作业的等待时间，而未考虑执行时间的长短；（ ）只考虑了作业执行时间的长短，而未考虑等待时间的长短。（ ）则同时考虑了作业的执行时间和等待时间。 四、简答题
1．进程与程序的主要区别是什么？
2．采用DMA方式读磁盘的过程。
3．操作系统、文件系统、文件子系统间的关系？
4．通道的工作过程？
五、举例说明页式存储管理的地址变换过程。
六、一个可执行目标程序中的一条指令：“将内存地址ABCD的内容写至内存地址DCBA”（十六进制）。在段页式虚存模式下，计算机实际存取的内存物理地址。页长4KB，每段最大4页。注意页表和段表都从0号起计数，除特别说明，数字都是十进制的。
内存页表
1
1
1
1
1
1
0
1
1
1
1
1
进程段表
页表起址 实际段长
（十六进制）
0 1666
2 1888
4 3000
8 3CCC
……
……
作业题（五）
一、名词解释
1、空间局部性：
2、作业：
3、完全可抢先：
4、磁臂调度： 二、判断题（对的在括号内打√，错的打×）
1、操作系统负责为用户和用户程序完成所有的硬件无关和应用相关的工作。（ ）
2、操作系统本身是以自启动方式启动的。 （ ）
3、在进程调度算法中，短作业优先调度算法最先执行占用CPU时间最短的进程。最短的进程第一个执行总是产生最小的平均响应时间。 （ ）
4、在内存管理中，动态连接并装入是指一个子程序只有在被调用到时才确定内存位置、连接并装入内存。 （对）
5、进程通信时，Send原语的作用是从指定的信箱中取出一封信件，存放在指定的位置。（ ）三、填空题
1．计算机系统中的外部设备，按其是否可并发共享使用，分为（ ）和（ ）。2．一个设备的驱动程序是指所有与该设备的（ ）细节相关和设备相关的（ ）的集合。3．在进程调度算法中，先来先服务算法是指在所有（ ）中，最先进入就绪态的进程，则最先进入（ ）。4、磁臂调度算法主要两个方面的考虑：首先要根据访盘要求所访问的磁道按照某种标准对这些要求排序，旨在减少（ ），称为磁臂调度；其次对同一磁道的多个要求按扇区顺序排队，旨在减少（ ），称为扇区排队。5、采用 （ ） 分配资源时，测试进程对资源的最大需求量，若系统现存的资源可以满足它的最大需求量时，就满足进程的当前申请，否则就推迟分配。这样可以避免死锁。6、在内存管理各种模式中，内存利用率最高的是（ ）模式；动态扩充实现得最好的（ ）；保护和共享实现的最好的是（ ）和（ ）。四、简答题
1．文件的本质定义？及其注意的问题？
2．简述用DMA方式读磁盘的过程。
3．相关临界区的关系要求。
4．缓冲分为哪几类？
五、举例说明段式存储管理的地址变换过程。
www.ap5u.com提醒：答案可以联系Q或微信 761296021
页:
[1]