作业一：
设某计算机的逻辑地址空间和物理地址空间均为64kb，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1kb，操作系统采用固定分配局部置换策略为此进程分配4个页框。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。
当进程执行到时刻260时，要访问逻辑地址为17cah的数据。请回答下列问题：
1）该逻辑地址的对应的页号是多少？
2）若采用先进先出(fifo)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
3）若采用时钟(clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下)。
2：在一个请求页式存储系统中，一程序的页面走向为4.3.
2.1.4.
3.5.4.
3.2.1.
5采取lru页面置换算法，设分配给该程序的存储块数m分别为3和4时，请求出在访问过程中发生的缺页次数和缺页率，并比较所得结果。
练习1、某系统页表如下，设每页1kb，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应的物理地址。
系统页表： 页号块号
答 1）页号p=int[a/l]=[20/1024]=0
页内地址d=[a] mod l=[20]mod 1024=20
物理地址 3×1024+20=3092
（2）页号p=int[a/l]=[8300/1024]=8
页内地址d=[a] mod l=[8300]mod 1024=108
物理地址 4×1024+108=4204
3） p=3，d=384，物理地址：10642
（4）p=2，d=1，物理地址：6145
练习2、已知如下段表：
段号基址长度合法（0）/非法（1）
在分段存储管理下系统运行时，下列逻辑地址的物理地址是什么？
答：（4）非法访问，产生中断
（6） 段越界，产生中断。
练习3 、为什么分段技术比分页技术更容易实现程序或数据的共享？
答 1) 每一段在逻辑上是相对完整的一组信息，分段技术中共享信息是在段一级出现的。
因此，任何共享的信息可以单独作一个段，同样段中所有内容就可以用相同的方式进行使用，从而规定相同的使用权限；
2) 而页是信息的物理单位，在一个页面中可能存在逻辑上互相独立的两组或更多组信息都各有不同的使用方式和存取权限。
因此，分段技术较分页技术易于实现程序或数据的共享。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业二
1 填空题。1 设单cpu环境下，有三道作业，它们的提交时间及运行时间如下表 若采用短作业优先调度策略，作业单道串行运行时的调度次序为j1,j3,j2，平均周转时间 8。2 进程间通信的类型有 基于内存通信 基于文件通信 基于网络通信和基于报文传递通信。3 在响应比最高者优先的作业调度算法中，当各个...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...