操作系统

2015

 Unix系统的inode节点包含12个直接地址和一级、二级、三级地址，每一个盘块包含1024Byte，含有256个盘块地址。请问28MB的文件要占用多少个直接、一级、二级、三级盘块。

2. 内存置换，写出OPT，FIFO，LRU，Clock方式8分

2017.

操作系统  35分

      OS今年跟以往没什么变化，题型也就是很常规的那些，没什么难度。PV操作也很简单，靠前还特地看了不少课后题里面难度稍微大点的PV操作和一些管程，发现完全没要。。

1.名词解释

1）模式切换  2）临界区

 

2.画出进程的七状态模型

 

3.在一个操作系统中，inode节点中分别含有10个直接地址的索引和一、二、三级间接索引。若设每个盘块有512B大小，每个盘块可放128个盘块地址，则32MB的文件占用多少间接盘块。

 

4.某分页系统中，访问序列：2,3,2,1,5,2,4,5,3,2,5,2，页框大小为三

  1）采用OPT算法

  2）采用LRU算法

分别给出页面替换的情况，以及缺页次数。

 

5.本题与2014年操作系统期末样题类型一致

 

6.PV操作，橘子、苹果、爸妈儿子女儿，学计算机方面的都应该写过这个PV操作，很基本。

2016...

C 操作系统部分 （35分）

       （题目比较常规，但是题量很大，全是大题，可是每道题才2、3分的样子，想拿真心累，我把我记得的题目说一下）

      1  在一个操作系统，inode节点中分别含有12个直接地址的索引和一、二、三级间接索引。每个盘块512B，每个盘块存放128个盘块地址，问一个25MB的文件占多少一、二、三级盘块 （这道题去年考过，可是去年只有四道大题！！！）

      2  一个请求序列， 刚访问过88，现在在100，用电梯算法写出①处理请求的序列  ②位置移动总量。

      3  写出进程映像包括哪些组成部分。

      4  写出I/O软件的四个分层结构。（从上到下）

      5  给了一个十进制数字六万多（TM好难算），有一个段页式的系统（题中给出了段表和页表）， 让你算出他的段号，页号，页内偏移。

      6  使用银行家算法分析一个资源占有和需求表  问系统是否安全 写出一个安全序列。

      7  一个访问页序列，3个页框，写出LRU和CLOCK算法 分别在这三个帧上的页，并计算主存的缺页次数。

      8  考虑题目给出的进程集合，分别使用RR(q=1)  RR(q=4)和FBACK (q=1)得到的进程执行序列。

      9  PV操作（司机和售票员问题，PPT上面有）。