计算机操作系统答案11541new.docVIP

操作系统期末试题 A答案（2004~2005学年度 第二学期） 一、选择题（10分） 1 2 3 4 5 6 7 8 9 10 B B B A A C A B D C 二、填空题（20分） 1． 并发，共享 2． 系统态，用户态 3． 同步 4． 避免，预防，死锁的解除 5． 吞吐率，响应时间，系统资源的利用率 6． 系统调用，命令界面或图形界面 7． 逻辑地址，物理地址 8． 高利用率，死锁 9． 寻道时间，旋转延迟时间 10．文件目录项 三、简答题 1．进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 线程是进程中的一个实体，是CPU调度和分派的基本单位。 区别：进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程不拥有系统资 源。进程切换的开销远大于线程切换的开销。 2． 三种状态：就绪，运行，等待。 3． 在指令执行期间产生和处理中断信号。 一条指令在执行期间可能产生多次缺页中断。 4． 用户的打印请求传递给 SPOOLING 系统，SPOOLING 系统的输出进程在磁盘上申请一 个空闲区，把需要打印的数据传送到里面，再把用户的打印请求挂到打印请求队列上。 如果打印机空闲，就会从打印机队列中取出一个请求，再从磁盘的指定区域取出数据， 执行打印操作。 5． 互斥条件，不剥夺条件，部分分配条件，循环等待条件。 四、1．响应比=1+作业等待时间/运行时间 8：00 作业1到 ，作业1运行，9：10完成。 9；10 其它三个作业均已到达。响应比分别为： r2=1+(9:10-8:40)/30=2 r3=1+(9:10-8:50)/10=3 r4=1+(9:10-9:10)/5 =1 让作业3先运行。 9：20 作业3运行完毕。 其它两个作业响应比分别为： r2=1+(9:20-8:40)/30=2.3 r4=1+(9:20-9:10)/5 =3 让作业4先运行。 9：25 作业4运行完毕。 这时只剩下作业2，调度作业2 运行完毕。 作业的调度顺序为：1、3、4、2。 2．逻辑地址4865的页号及页内位移为： 页号： 4865/2048=2 页内位移： 4865-2048*2=769 通过页表得知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即： 6*2048+769=13057 3．该硬盘共有盘块： 480M/1K=480K（个） 又 256K〈480K〈512K 故480个盘块号要用19位表示，即文件分配表的每个表目为 2.5个字节。FAT要占用 的存储空间总数为： 2.5*480K=1200K 4．（1）使用FIFO 算法时，页面置换情况如下： 5、设s为缓冲区的用信号量，初值为 s=1； 设s1表示缓冲区是否有空间存放消息，初值为 s1=1； 设一个信号量数组T[i]（I=1,2,…m），初值为 T[i]=0；（表示 Qi是否有消息可读） 设一个计数器R（初值为0）用来统计读取消息的进程数目 P进程： Q 进程： P(s1) P(T[i]) P(s) P(s) 存放消息至缓冲区 取得该消息 R=m R=R-1 FOR i=1 to m do V(T[i]) IF R=0 then V(s1) V(s) V(s) 操作系统引论 1、多道程序设计：P7 答：进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业高度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源。在OS中引入多道程序设计技术可带来以下好处：提高CPU和利用率、可提高内存和I/O设备利用率、增加系统吞吐量。 2、进程：P37-P38 答：程序的一次执行。进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程是进程实体的运行过程。是系统进行资源分配和调度的一个独立单位。 3、作业：P84 答：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对