标签:before 计算 state info 线性结构 read uri mod 基础
CPU调度
CPU调度 (CPU scheduling):多个进程同时处于内存,当一个进程必须等待时,OS从该进程拿走CPU使用权交给其他进程。
进程执行从一个IO区间(I/O burst)开始,随后进入一个CPU区间(CPU burst)并反复,进程循环地在CPU执行和I/O等待两个状态间切换,直到通过系统请求终止最后一个CPU burst。
这张图可以很好的解释CPU调度:
CPU调度决策发生在4种情况下:
1) 进程从运行(running)状态切换到等待(waiting)状态;
2) 进程从运行(running)状态切换到就绪(ready)状态;
3) 进程从等待(waiting)状态切换到就绪(ready)状态;
4) 进程终止
内存管理
内存管理是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效,快速的分配,并且在适当的时候释放和回收内存资源。
一个执行中的程式,譬如网页浏览器在个人电脑或是图灵机(Turing machine)里面,为一个行程将资料转换于真实世界及电脑内存之间,然后将资料存于电脑内存内部(在计算机科学,一个程式是一群指令的集合,一个行程是电脑在执行中的程式)。
我还在博客园里找到一些更加详细的资料:https://www.cnblogs.com/huangwentian/p/7487670.html
进程状态
进程状态反映进程执行过程的变化。这些状态随着进程的执行和外界条件的变化而转换。在三态模型中,进程状态分为三个基本状态,即运行态,就绪态,阻塞态。在五态模型中,进程分为新建态、终止态,运行态,就绪态,阻塞态。
文件访问
文件访问有直接访问和顺序访问两种方法。
顺序访问即将文件看做线性结构。这要求按顺序处理文件中的数据。读写操作根据读写的数据量移动当前文件指针。
直接文件访问的文件会被概念性的划分为带编号的逻辑记录。直接访问允许用户指定记录编号,从而把文件指针设置为某个特定的记录。因此,用户可以按照任何顺序读写记录。
磁盘调度
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:
先来先服务算法(FCFS)
最短寻道时间优先算法(SSTF)
扫描算法(SCAN)
在做云班课选做作业时,我发现进程状态代码难以理解,我就在简书上找了些资料。然后在其基础之上根据自己的理解做了一些改动。
from state_machine import State, Event, acts_as_state_machine, after, before, InvalidStateTransition
@acts_as_state_machine
class Process:
created = State(initial=True)
ready = State()
running = State()
waiting = State()
terminated = State()
read = Event(from_states=(created,waiting ,running),to_state = ready)
run = Event(from_states=ready,to_state = running)
terminate = Event(from_states=running,to_state = terminated)
wait = Event(from_states=running,to_state = waiting)
def __init__(self, name):
self.name = name
@after('wait')
def wait_info(self):
print('{}entering waiting mode'.format(self.name))
@before('terminate')
def terminate_info(self):
print('{}terminated'.format(self.name))
@after('run')
def run_info(self):
print('{}is running'.format(self.name))
@after('read')
def read_ingo(self):
print('{}is ready'.format(self.name))
def transition(process,event,event_name):
try:
event()
except InvalidStateTransition as err:
print('Error: transition of {} from {} to {} failed'.format(process.name, process.current_state, event_name))
def state_info(process):
print('state of {}: {}'.format(process.name, process.current_state))
def main():
READY = 'ready'
RUNNING = 'running'
WAITING = 'waiting'
TERMINATED = 'terminated'
p1, p2 = Process('process1'), Process('process2')
[state_info(p) for p in (p1, p2)]
print()
transition(p1, p1.wait, WAITING)
transition(p2, p2.terminate, TERMINATED)
[state_info(p) for p in (p1, p2)]
print()
transition(p1, p1.run, RUNNING)
transition(p2, p2.wait, WAITING)
[state_info(p) for p in (p1, p2)]
print()
transition(p2, p2.run, RUNNING)
[state_info(p) for p in (p1, p2)]
print()
[transition(p,p.read, READY) for p in (p1,p2)]
[state_info(p) for p in (p1, p2)]
print()
[transition(p, p.terminate, TERMINATED) for p in (p1, p2)]
[state_info(p) for p in (p1, p2)]
if __name__ == '__main__':
main()
虽然这些代码可以看懂,但是真让我自己写的话还是做不到的。这里面还有许多我没接触过的知识
资料
Python设计模式之状态模式
标签:before 计算 state info 线性结构 read uri mod 基础
原文地址:https://www.cnblogs.com/wpy-1049363419/p/11924209.html