操作系统第3次作业
操作系统第三章作业答案
第三章一、问答题1、某系统采用响应比高者优先的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P占用处理机运行（就绪—>运行），进程P运行中提出资源申请，要求增加主存使用量，没有得到（运行—>阻塞）；进程等待一段时间后得到主存（阻塞—>就绪）；进程调度再次选中了进程P占用处理机运行（就绪—>运行）；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行—>就绪）；进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪—>运行）；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
2、何谓进程，它与程序有哪些异同点？613、引起创建进程的事件通常有哪些？694、简述时间片轮转调度算的基本思想。
大多数时间片轮转调度算法使用一个固定大小的时间片，请给出选择小时间片的理由。
然后，再给出选择大时间片的理由。
755、进程有哪几种基本状态？试举出使进程状态发生变化的事件并描绘它的状态转换图。
636、进程创建、撤销、唤醒和阻塞原语的流程69、70、717、进程控制块的作用是什么？它主要包括哪几部分内容？658、用户级线程与内核级线程的区别是什么？819、PCB中包含哪些信息？进程状态属于哪类信息？6510、列举引起进程创建和撤销的事件69、7011、试比较进程和线程的区别。
8112、什么是操作系统的内核？6713、简述操作系统的三级调度（简述其各级调度的基本功能即可）。
72二、计算题1、就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列2秒之后开始进程调度，它们需要的处理器时间如表所示。
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。
答：时间片轮转调度算法：P1，P2，P3，P4 ，P1，P2，P4，P1，P2，P2响应比高者优先调度算法：P3，P4，P1，P22、在某计算机系统中，时钟以固定的频率中断CPU，以增加日历计数或控制系统中的一些定时操作，时钟中断处理程序每次执行的时间为2ms（包括进程切换开销）。
网络操作系统复习试题
第一次作业1. 1. 以下不属于网络操作系统的是（以下不属于网络操作系统的是（以下不属于网络操作系统的是（ B ） A win98 B win nt 4.0C unixD netware2. 2. 以下哪一项不能在以下哪一项不能在以下哪一项不能在TCP/IP TCP/IP TCP/IP属性中设置（属性中设置（属性中设置（ C C ）A 默认网关地址默认网关地址B DNS DNS服务器地址服务器地址服务器地址C DHCP DHCP服务器地址服务器地址服务器地址D WINS WINS服务器地址服务器地址服务器地址3. TCP/IP 3. TCP/IP协议分层为（协议分层为（协议分层为（ A A A ）层）层）层A 4B 5C 6D 74.4.（（ C C ）命令可以用来进行）命令可以用来进行）命令可以用来进行DNS DNS DNS查询查询查询A TracerouteB PingC NslookupD Netstat5．Iis Iis中已经有一个默认的中已经有一个默认的中已经有一个默认的WEB WEB WEB服务器，现在要在同一个服务器，现在要在同一个服务器，现在要在同一个IP IP IP地址下建立一个新的地址下建立一个新的地址下建立一个新的WEB WEB WEB服务器，服务器，则需要设置的是（则需要设置的是（ C C C ））A IP A IP端口端口端口B B B 主机头名主机头名主机头名C C 主目录位置主目录位置主目录位置D D D 默认文档默认文档默认文档2.如果说操作系统是用户和计算机硬件之间的接口,那么__网络协议___________是计算机和网络之间的接口是计算机和网络之间的接口第二次作业1．以下属于．以下属于A A 类IP IP地址的是（地址的是（地址的是（ B B B ））A 218.196.166.169B 126.155.169.173C 191.128.169.153D 127.0.0.12．在．在WINDOWS SERVE 2003WINDOWS SERVE 2003WINDOWS SERVE 2003安装过程中，可选择使用安装过程中，可选择使用安装过程中，可选择使用NTFS NTFS NTFS文件系统，也可以使用文件系统，也可以使用文件系统，也可以使用FAT FAT FAT或或FAT32文件系统，在完成安装之后，使用（文件系统，在完成安装之后，使用（ A A A ）程序转化成新版本的）程序转化成新版本的）程序转化成新版本的NTFS NTFS NTFS分区而不损坏文件分区而不损坏文件分区而不损坏文件A Convert.exeB Prompt.extC goto.exeD cmd.exe3．以下不属于设备管理器功能的是（．以下不属于设备管理器功能的是（ C C C ））A A 确定计算机安装的硬件是否工作确定计算机安装的硬件是否工作确定计算机安装的硬件是否工作B B B 安装和更新驱动程序安装和更新驱动程序安装和更新驱动程序C C 管理硬件配置文件管理硬件配置文件管理硬件配置文件D D D 禁用、启用或者管理设备禁用、启用或者管理设备禁用、启用或者管理设备4．WINS WINS服务器将服务器将服务器将[C ][C ][C ]映射为映射为映射为IP IP IP地址地址地址. .A A 域名域名域名B B B 工作组名工作组名工作组名C NetBIOS C NetBIOS名称名称名称D D D 计算机名计算机名计算机名5．以下协议中．以下协议中,[B ],[B ],[B ]是用来发送电子邮件的协议是用来发送电子邮件的协议是用来发送电子邮件的协议. .A NNTPB SMTPC POP3 C POP3（接收的）（接收的）（接收的）D IMAP D IMAP1.DFS 1.DFS指的是指的是指的是 分布式_文件系统文件系统2．netware 是novell novell公司推出的网络操作系统公司推出的网络操作系统公司推出的网络操作系统第三次作业第三次作业1.1.计算机要想连入计算机要想连入计算机要想连入INTERNET INTERNET INTERNET，必须要有，必须要有，必须要有__网卡网卡_________ _________2．_NTFS____NTFS___是一个安全性能非常高的文件系统，我们一般用在是一个安全性能非常高的文件系统，我们一般用在是一个安全性能非常高的文件系统，我们一般用在WINDOWS WINDOWS WINDOWS当中当中当中3．TCP/IP TCP/IP用用_ASCII _来标记源地址和目标地址来标记源地址和目标地址4．WINS WINS提供了提供了提供了 _ _ _域名域名域名_________名字到名字到名字到_ip__ _ip__ _ip__ 地址映射地址映射地址映射. .5．DNS DNS是一个分布式数据库系统是一个分布式数据库系统是一个分布式数据库系统,,它提供将域名转换成对应的它提供将域名转换成对应的__ip __ip __ip地址地址地址_ _ _ 信息信息信息. . 1. win2003 serve 支持哪几种文件系统？支持哪几种文件系统？1)支持双向对称多处理方式（ＳＭＯＰ）2)支持联网功能，如internet 验证服务、网桥和internet 连接共享（ICS ）3)4GB 的RAM2. DHCP 服务器的作用是什么？服务器的作用是什么？DHCP 客户端可联系并用解析域主机名称查询的DNS 名称服务器的IP 地址。
【操作系统 第3章 作业】
C. 不可强占处理机的静态优先数调度算法
D. 可强占处理机的静态化先数调度算法
解答： A
16.单选题： 设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有（ ）个。
1.单选题： 设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表： 作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是（ ）。
A. J3,J2,J1
A. 一定死锁
B. 不一定死锁
C. 只要互斥就不会死锁
D. 以上说法都不对
解答： B
8.单选题： 在批处理系统中，周转时间是指（ ）。
A. 作业运行时间
B. 作业等待时间和运行时间之和
C. 作业的相对等待时间
D. 作业被调度进入内存到运行完毕的时间
19.单选题： 采用时间片轮转调度算法主要是为了（ ）。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先权高的进程及时得到调度
D. 需要CPU时间最短的进程先做
解答： A
20.单选题： 有关资源分配图中存在环路和死锁关系，正确的说法是（ ）。
解答： B
9.单选题： 下列选项中，降低进程优先级的合理时机是（ ）。（2010全国试题）
A. 进程的时间片用完
B. 进程刚完成I/O，进入就绪队列
C. 进程长期处于就绪队列中
D. 进程从就绪队列转为运行状态
第三版操作系统第3章习题
操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P 的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低C．就绪队列为空队列D．抢占调度方式，P 的优先级高于当期运行的进程。
3、一个进程P 被唤醒后,（ D ）。
A．P 就占有了CPU。
B．P 的PCB 被移到就绪队列的队首。
C．P 的优先级肯定最高D．P 的状态变成就绪4、若当前运行进程（）后，系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O 指令要求输入数据。
D 执行程序期间发生了I/O 完成中断。
5、当系统中（）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P 操作。
C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（）。
A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。
2020电子科技大学计算机操作系统作业3
(A) I/O指令
(B) 原语
(C) 系统调用
(D) 作业申请
[参考答案：C] 分值：5
2. 文件目录是_________的有序集合
(A) 文件控制块
(B) 文件名
(C) 文件信息
(D) 文件目录项
(B) 系统盘有问题，至使系统不稳定的现象.
(C) 由于内存分配不当，偶然造成内存不够的现象
(D) 被调出的页面又立刻被调入形成的频繁调入调出现象
[参考答案：D] 分值：5
17. 系统利用 SPOOLING技术实现_________
(A) 对换手段
(B) 虚拟存储
(C) 虚拟设备
(D) 系统调用
(A) 设备独立性
(B) 设备分配
(C) 缓冲管理
(D) 虚拟设备
[参考答案：A] 分值：5
15. 通道对 CPU的请求形式是_________。
(A) 跳转指令
(B) 自陷
(C) 通道命令
(D) 中断
[参考答案：D] 分值：5
16. 系统抖动是指_________。
(A) 使用机器时，屏幕闪烁的现象
(A) 先现在操作系统中，允许用户干预内存的分配
(B) 可变分区存储管理可以对作业分配不连续的内存单元
(C) 固定分区存储管理是针对单道系统的内存管理方案
(D) 页式存储管理中，页面大小是在硬件设计时确定的
[参考答案：D] 分值：5
7. 下列哪一个问题只属于进程互斥问题？_________。
(A) 直接分配
(B) 间接分配
(C) 动态分配
浙大远程-操作系统原理第三次离线作业(第4、5章)
操作系统原理第三次作业（第4、5章）-1问答题1.用户在使用配置UNIX/Linux 操作系统的计算机时不能将用户软盘随便插进和拿出，试从UNIX/Linux子文件系统的使用原理说明它需要一定的操作的依据和操作的步骤。
UNIX系统只有一个安装UNIX操作系统的根设备的文件系统常驻系统，在硬盘上的其它盘区和软盘上的文件系统被安装前UNIX OS不知道，系统要使用其它文件系统，必须先用mount命令将其安装到系统，被安装的子文件系统的根安装到根设备树形目录的某一节点上。
子文件系统在安装时将该子系统的管理块（superblock）和有关目录信息拷贝到系统缓冲区和活动索引节点表，管理块中存放该子文件系统所对应盘区的管理信息，如即将分配的空闲块号和空闲索引节点号等。
子文件系统安装后进行文件读写增删，文件创建和删除等操作，其变化要记录在系统缓冲区中管理块和活动索引节点表中。
子文件系统使用完毕后要使用umount拆卸命令拆卸安装上去的文件系统，在拆卸时系统将内存系统缓冲区中的管理块和活动索引节点表信息拷贝到将拆卸的子文件系统盘中，保证信息的完整性。
软盘的子文件系统，它需按规定使用，步骤如下：(1)插入软盘(2)使用安装命令安装软盘文件系统(3)读／写盘中文件(4)使用拆卸命令拆卸软盘文件系统(5)取出软盘如使用软盘时随便插进和拿出软盘，就可能造成软盘信息的丢失2. 什么是文件共享？试述UNIX系统中文件共享的实现方法和命令的使用。
文件共享是允许不同的用户使用不同的名字名存取同一文件。
UNIX的文件共享方式有二种：(1)基于索引节点的共享方式--文件硬连接UNIX系统将文件控制块FCB中文件名和文件说明分开。
文件说明为索引节点，各文件索引节点集中存放在索引节点区。
而文件名与索引节点号构成目录，同一级目录构成目录文件，在文件区存放。
为了共享文件，只是在二个不同子目录下取了不同的文件名，但它们具有相同的索引节点号。
操作系统作业3
作业3一、选择填空1.在动态分区式内存管理中，每次分配时，把既能满足要求，乂是最小的空闲区分配给进程的算法是（A ）A最佳适应算法B最坏适应算法C首次适应算法D循环首次适应算法2.虚拟储存器管理系统的基础是程序的（D ）A讣算机的高速性B大容量的内存C循环性原理D局部性原理3.在请求分页系统的页表中增加了若干项，其中访问位供（B ）参考A程序访问B置换算法C换出页面D调入页面4.从下面关于临界资源的论述中选出一条正确的论述。
（C ）（1）对临界资源是不能实现资源共享的；（2）为临界资源配上相应的设备控制块后，便能被共享；（3）对临界资源应采取互斥访问方式来实现共享；（4）对临界资源应釆取同时访问方式来实现共享。
5.我们如果为每一个作业只建立一个进程，则为了照顾短作业进程用户，应釆取（2）:为照顾紧急作业用户，应采取（5）；为能实现人机交互作用应采取（3）；能使短作业、长作业及交互作业用户都比较满意，应采取（4）。
A, B, C, D：（1） FCFS调度算法；（2）短作业优先调度算法；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
6.从下列关于存储器管理功能的论述中，选出两条正确的论述。
（2 ）、（5 ）（1）即使在多道程序设计环境下，用户也能设讣用内存物理地址直接访问内存的程序；（2）内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；（3）为了提高内存保护的灵活性，内存保护通常山软件实现；（4）交换技术已不现代操作系统中常用的一种技术；（5）地址映射是指将程序空间中的逻辑地址转变为内存空间中的物理地址；（6）虚拟存储器是指物理上扩充内存容量。
7.由固定分区方式发展为分页存储管理方式的主要推动力是（5 ）（1）提高内存利用率；（2）提高系统乔吐量；（3）满足用户需求；（4）更好的满足多道程序运行的需要；（5）即满足用户需求乂提高内存利用率。
操作系统作业题及答案
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。
2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。
（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。
作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
《管理信息系统》第三次作业复习过程
《管理信息系统》第三次作业复习过程《管理信息系统》第三次作业《管理信息系统》第三次作业第七章作业1、填空1）系统总体结构设计的主要内容包括（子系统划分）和（系统处理流程设计）。
2）常见的网络拓扑结构有（总线型）、（环型）、星型、树型、网型等几种。
3）系统开发过程中设计代码的原则为：（唯一化）、规范化、（可识别化）、标准化。
4）范式表示的是关系模型的规范化程度，在开发MIS过程中关系数据库设计通常应达到（第三）或（3NF ）范式。
5）数据库系统由硬件、（软件）和（操作系统）构成。
6）用户界面设计的主要任务包括输入设计、（输出设计）、操作设计和（使用手册）。
2、判断1）一般根据系统的硬件和软件组成、用户数量、用户所处的地理位置和应用需求，选取系统总体布局结构，诸如集中式还是分布式结构。
（对）2）一个良好的输入设计应确保输入员的填写量尽可能的大，以此来降低错误率。
（错）3）判断题：HIPO分层图只表示了系统各模块间的调用关系。
（错）4）IPO图是模块展开的输入处理输出图。
（对3、选择1）在系统流程图符号中“菱形框”符号表示：（B ）。
A、处理框B、逻辑判断C、手工输入D、人工操作2）系统设计的最终结果是：（ B ）。
A、可行性分析报告B、系统设计报告C、系统功能结构图D、系统实施方案第八章作业1、填空1）结构化程序设计是由（顺序）、（分支）、（循环）三种基本控制结构所构成的一种设计程序的技术。
2）程序调试的目的是要对计算机语言实现系统设计中的每一个细节（进行测试），查找错误并纠正它。
3）系统转换的方式通常有三种：直接、（并行）、（分段）方式。
4）评价的目的为了更好地使用管理信息系统，使新系统更加完善，产生更大的经济效益，并找出系统（存在的不足），为今后的改进提供依据。
2、判断1）系统实施的参加人员一般有系统分析员、程序员、计算机专家就可以了。
（错）2）运行阶段是系统生命周期中历时最长、工作最复杂、耗费最高的阶段，因此运行管理就显得格外重要。
操作系统习题课
（1）列出所有作业进入内存时间及结束时间
（2）计算平均周转时间
作业名 到达时间
估计运算时间
优先数
A
10：00
40分
5
B
10：20
30分
3
C
10：30
50分
4
D
10：50
20分
6
2021/8/2
3
A
BC
D
图例:
到达时间 进入内存 结束时间
10:00 10:20 30
A
B
50 11:10 DC BA
12:00 12:20
2021/8/2
5
作业名
进入内存时间
结束时间
A
10:00
11:10
B
10:20
10:50
C
:50
12:20
各作业的周转时间为:
A:70
B:30
C:90
D:90
平均周转时间为(70+30+90+90)/4=70
A
BC
D
图例:
10:00 10:20 30
A
B
2021/8/2
操作系统原理习题课
作业存在的问题 习题讲解
2021/8/2
1
作业存在的问题
部分同学的作业明显是应付，抄袭别人作业 前2次作业基本没有大的问题 第3，4次作业（CPU调度，进程同步）问题比较多，
第3次作业中练习一90%的同学都做错了
2021/8/2
2
CPU调度习题
一个具有两道作业的批处理系统，作业调度采用短作业优先的调 度算法，进程调度采用以优先数为基础的抢占式调度算法，如下 表的作业序列（表中所有作业优先数即为进程优先数，数值越小 优先级越高）。要求：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中央广播电视大学计算机科学与技术专业
操作系统（本科）
实验报告
院系：____ __ _______
班级：__ ______ _
学生姓名：______ _________
学号：____________ ______
指导教师：____________ _
完成日期 2010年月日
五、实验环境：
（说明：列出本实验使用到的软件平台和工具，如Linux系统版本，shell类型，vi编辑工具等。
）
在虚拟机中的Linux RedHat Linux 9
六、实验步骤和结果：
（说明：详细给出实验步骤和结果。
实验步骤不一定与《实验指南》中的完全一致。
对实验结果，除文字说明外，对一些关键结果，需要给出一些界面截图。
）
１、输入ps 命令
PS命令用来报告系统当前的进程状态。
可以显示系统中运行的所有进程，包括系统进程和用户进程。
３、输入ps –f命令
可以得到进程详细信息。
显示进程环境变量列出长表。
二、进程控制
１、后台进程
（１）$grep “注册用户名” /etc/passwd > /tmp/abc &
（２）ps –p pid
２、作业控制
（1）进程休眠60秒Sleep 60 &
（2）进程休眠30秒Sleep 30 &
（3）查看进程状态Jobs
（4）把睡眠30秒的sleep命令放在前台执行fg %2
（5）当提示符出现后，再查看进程状态jobs
三、发送中断信号
（１）后台运行sleep命令$sleep 120 &
（３）终止sleep命令$kill -9 pid
四、减轻系统负载
【at命令】
让一个命令在指定的时间运行，并把结果输出在一个文件中
例：
at time
>date
>who
><ctrl>d
at 命令会把已执行命令的标准输出发送到用户的邮箱，用cat命令查看邮箱内容，显示结果。
七、实验结果分析：
（说明：包括“实验结果与预期结果的差异”和“实验的不足之处及改进方法”两部分。
）
学会了使用进程管理命令；在后台运用进程；查看进程的状态信息。