- 32.50 KB
- 2021-10-27 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
华东师范大学期末试卷(B卷)
2013 - 2014 学年第 二 学期
课程名称:操作系统
学生姓名:_____________ 学号:__________________
专业: 软件工程 年级/班级________________
课程性质:专业必修
一
二
三
四
总分
阅卷人签名
一、判断题(20分,每题2分。正确的用T表示;错误的用F表示,并修正,未修正的不给分)
1. 一个用户进程在执行过程中,遇到硬件中断,中断处理程序运行在核心态、用户上下文中。F(在系统上下文中)
2. 当一个用户进程执行系统调用,系统调用返回时,必然由操作系统重新进行CPU调度。F(不一定)
3. 要实现临界区,必须采用基于硬件的解决办法。F(可以用基于软件/算法的方法,例如Peterson算法)
4. 银行家算法只能保证系统处在安全状态,但不能保证死锁不发生。F(安全一定无死锁)
5. 页表和FCB不同:页表必须在内核态访问,但进程在用户态也可以访问FCB。F(FCB也只能在内核态访问)
6. DMA控制器是由进程在用户态进行控制的。F(核心态运行)
7. 页面调度算法运行在核心态。T
8. 目录就是FCB的实现。F(完全不同)
9. U盘不需要通过磁盘调度以提高访问效率。T
10. 木马(Trojan Horse)会通过复制自身进行传播。F(病毒会传播,木马不一定)
二、单选题(30分,每题3分)(全是A)
1. 以下哪种调度算法在各自的应用场景是最优的:
A. CPU调度,非抢占情况下的最短作业优先(对平均等待时间);
第6页/共6页
A. CPU调度,抢占情况下的先来先服务(对平均等待时间);
B. 磁盘调度,SCAN(对寻道时间);
C. 页面替换,LRU(或称为最近最少使用)(对缺页率)。
1. 页面调度时,访问序列中记录的是:
A. 逻辑地址所对应的页面号;
B. 物理地址所对应的页框号;
C. 段号;
D. 页内偏移量。
2. 计算机启动以后,现代操作系统内核的运行形式是:
A. 内存中由中断和系统调用驱动的代码;
B. 内存中的一个独立的进程;
C. 文件系统中的二进制代码,需要执行时被调入内存;
D. 内存中的一组进程。
3. 以下那种情况在发生颠簸(或称为抖动,Thrashing)时可能发生:
A. 进程数越多,缺页率越高;
B. CPU利用率和缺页率同时大幅升高;
C. 系统中正在运行的进程减少,但long-term调度器无法调度更多的进程进入就绪状态;
D. CPU利用率和缺页率同时大幅降低。
4. 可能修改磁盘分区表的操作是:
A. 磁盘分区
B. 磁盘快速格式化;
C. 磁盘格式化;
D. 磁盘低级格式化。
5. 进程地址空间中stack段中的数据不可能存在于以下什么地方:
第6页/共6页
A. 磁盘文件系统的普通文件中;
B. 磁盘swap分区中;
C. 内存中;
D. 同时存在于B和C中。
1. 类Unix系统的文件系统中,当用ls -l命令查看文件时,drwxrwx---表示:
A. 目录,拥有者、所在组具有读、写、通过权限,其它人没有;
B. 直接块文件,拥有者、所在组具有读、写、通过权限,其它人没有;
C. 目录,拥有者、所在组具有读、写、执行权限,其它人没有;
D. 直接块文件,拥有者、所在组具有读、写、执行权限,其它人没有;
2. 以下哪种存储介质适宜于用作数据备份?
A. 磁带;
B. 固态硬盘;
C. 内存;
D. U盘。
3. 文件的哪个属性不是唯一的?
A. 所属路径;
B. 访问权限;
C. 最后访问时间;
D. 最后修改时间。
4. 以下哪种手段对减少单个进程的响应时间,提升性能没有直接帮助?
A. 通过执行yield()系统调用,主动让出CPU;
B. 采用预取页面,增加页框等方法,减少缺页率;
C. 插入不必要的I/O指令,伪装成I/O-bound的进程;
D. 减少系统中同时运行的进程数目。
三、简答题(20分,每题5分)
1. 请简要描述Unix系统的i-node结构,并讨论该结构的优点。
第6页/共6页
答题要点:直接块/非直接块并存,对小文件访问效率高,大文件访问相对代价小。
1. 试简述Programmed I/O和DMA方式的区别。
答题要点:DMA: cycle-stealing;块设备,大量数据(连续)交换;CPU不用直接介入;Programmed I/O在I/O过程中,CPU始终需要介入。
2. 试简述缺页中断过程中,发生缺页的进程何时进入等待状态,何时结束等待状态,何时再次获得CPU运行。
答题要点:调页请求后;调页结束,中断后;CPU调度决定
3. 试简述采用关中断、非忙等的临界区实现中,进入等待状态的进程关闭的中断是如何被重新打开的。
答题要点:由被唤醒的进程开中断。
四、计算、设计题(30分,每题10分)
1. 某磁盘磁头访问范围为200(编号为0~199),如果在为访问52的请求者服务后,当前正在为访问53号磁道的请求者服务,同时有若干个请求者在等待服务,它们依次要访问的编号为(以请求时间先后顺序排列):
98, 183, 37, 122, 14, 124, 65, 67
(1) 请用先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描(SCAN)和循环扫描(CSCAN)算法进行磁盘调度时,试确定实际的服务次序。
(2) 假设磁臂在寻道时相邻编号移动的平均时间为0.4ms,按实际服务次序计算(1)中四种算法下磁臂移动的总距离以及总寻道时间。
参考答案:
(1)FCFS:
总磁道数:640
寻道时间:640*0.4
(2)SSTF:
总磁道数:236
寻道时间:236*0.4
(3)SCAN:
总磁道数:208
寻道时间:208*0.4
第6页/共6页
(4)C-SCAN:
总磁道数:382
寻道时间:382*0.4
1. 已知页面访问序列为:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5,分配的页框数为4。
(1) 请分别用FIFO、LRU、时钟算法,写出调页的过程,并计算缺页率。
(2) 请问LRU算法是否会导致Belady异常,为什么?
参考答案:
FIFO:
9
LRU:
8
时钟算法:
和初始时钟位置有关
不会,证明略
3. 现有如下代码
1. int pos[10];
/* 和用户交互,为pos[i]赋值 */
2. int fd = open (“/home/us001/test.txt”, O_WRONLY);
/*以只写方式打开文件*/
3. for (int i = 0; i < 10; i ++) {
4. fseek (fd, pos[i], SEEK_CUR);
/* 文件指针定位到当前位置+pos[i] */
5. fprint (fd, “pos %dn”, i);
/* 写文件 */
6. }
7. close (fd); /*关闭文件 */
第6页/共6页
a) 请解释第2、第4、第5、第6行代码执行时,操作系统分别需要进行哪些操作?(4')
答:
2:通过文件系统查找、定位文件;获取文件控制块;更新系统和进程的打开文件列表;
4:更新文件位置指针
5:写缓存
6:将缓存写出到磁盘;更新文件控制块信息;更新打开文件列表(关闭文件)
b) 请问第4、第5行代码的写操作属于顺序访问还是随机访问?(1')
答:随机访问
c) 请问对于这种访问方式,采用何种文件块组织方式较合适?为什么?(2')
答:采用顺序分配或者索引分配较合适。因为这样能够较快的定位文件位置指针。
第6页/共6页
相关文档
- 八年级数学期中考试试题及答案12021-10-2710页
- 济南市历城区2017—2018学年八下历2021-10-2628页
- 2014-2015学年重庆市忠县石宝中学2021-10-2611页
- 八年级第二学期期中考试试题八年级2021-10-266页
- 部编七年级上数学期中考试试题2021-10-266页
- 江苏省泰兴市2017_2018学年七年级2021-10-269页
- 济南市平阴区2017-2018第一学期期2021-10-266页
- 部编版七年级历史下册期中考试试题2021-10-2665页
- 四川省遂宁市城区2017_2018学年七2021-10-2610页
- 部编七年级历史上册期中考试试题2021-10-258页