操作系统

某虚拟存储器中的用户空间共有32个页面，每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，虚拟地址0A6FH对应的物理地址为【       】

解：虚空间共32个页面，页大小为1KB，所以虚地址共15位二进制长度

  0A6F对应的二进制数为：000 1010 0110 1111

  虚页号为00010，即第二页，对应的物理块号为4，即0100，因此，相应的物理地址为

  000100 10 0110 1111

    126FH

存放在某磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，地0-9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址.如果每个盘块的大小为1KB，若盘块号需要4个字节来描述，请问该系统中允许文件的最大长度为多少？

10x1KB+256x1KB+256x256x1KB+256x256x256x1KB

 

若有磁盘共有200个柱面，其编号为0~199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97，90，45，150，32，162，108，112，80。请写出分别采用最短寻道时间优先和电梯调度算法处理上述服务请求的次序。

SSTF：97，90，80，45，32，108，112，150，162，190

SCAN：108，112，150，162，190，97，90，80，45，32

 

操作系统的基本特征和功能

四大特征：并发性、共享性、虚拟技术、异步性

 

五大功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、

操作系统与用户之间的接口

 

操作系统与用户之间的接口

用户接口：（联机用户接口，脱机，图形）

程序接口

 

操作系统三种基本类型及其特点

批处理：用户脱机使用计算机，作业成批处理，内存中有多道程序并发进行，交互性差

分时：多路性、独立性、及时性、交互性

实时：多路性、独立性、及时性、交互性、可靠性

 

P、V操作实现            

   semaphore  full=0，empty=1;

   producer：

            {while(1)

                {    P(empty)；

                    putdata；

                   V(full);

                }

             }              

consumer：

 {while(1)

    {P(full)；                                 

      getdata；                              

      V(empty)；

     }